Í 1999 byrjaðu vit asfaltarbeiði undir navninum EJ Asfalt. Í 2003 broyttu vit bygnaðin í felagnum, og broyttu harvið navn felagsins til EM Asfalt. Felagið hevur verið í støðugari menning, og kann átaka sær allar uppgávur innan asfaltering og tilhoyrandi forarbeiðir, og aðrar nærliggandi tænastur.