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.
Deres bruttofortjeneste lå i 2023 på 52.504.263 DKK, mens den i 2022 var på 38.700.491 DKK. Sidste år endte resultatopgørelsen på 24.435.942 DKK.
Medarbejderstaben består af 62 personer, hvor direktionen bl.a. består af Jens Andersen. I bestyrelsen sidder 6 personer, som ledes af bestyrelsesformand Thorkil Stæhr Andersen.