Tømrerfirmaet AJ Byggeservice A/S Beskæftiger sig med alsidigt tømrer- og snedkerbejde, i såvel fag- og hovedentreprise af enhver slags for både erhverv og private.   AJ Byggeservice A/S Blev etableret i 1975 af Aksel Justesen i lokaler på Nebbelvej i Horsens   I 1984 Blev de første bygninger opført i en ny udstykning, på Vangevej i Stensballe.   2 Januar 1985 Jens Arne Pedersen har været ansat i firmaet siden 2. januar 1985, og vil primært tage sig af byggeledelse og den praktiske gennemførelsen af vore entrepriser.   I 1986 Blev værkstedet her udvidet, og administrationen samtidig flyttet hertil. Herefter var forretningen samlet i velegnede og produktionsvenlige bygninger.

 
I 1990 Blev firmaet omdannet til et aktieselskab som ved samme lejlighed kom til at hedde AJ Byggeservice A/S. AJ Byggeservice A/S er således et rent driftsselskab, som beskæftiger sig med alle former for byggeri i såvel fag-, som hoved- og totalentrepriser.
 
1. januar 2001 Erhverver Jens Arne Pedersen 25% af aktiekapitalen og indtræder samtidig i bestyrelse og daglig ledelse. Denne disposition er første fase til det planlagte generationsskifte og overtagelse af hele aktiekapitalen.
 

I 2006 Gennemføres gennerationsskiftet og Jens Arne Pedersen overtager den resterende del af aktiekapitalen.