Virksomheden KAJ MADSEN FJELSTRUP A/S befinder sig i branchen "Vejgodstransport" og har adresse i Kolding. De blev etableret i 25. marts 1983 og er af virksomhedstypen Aktieselskab (A/S).
Deres bruttofortjeneste lå i 2024 på 40.924.164 DKK, mens den i 2023 var på 52.504.263 DKK. Sidste år endte resultatopgørelsen på 11.325.290 DKK.
Medarbejderstaben består af 58 personer, hvor direktionen bl.a. består af Jens Andersen.