I perioden 2003—2004 stengte arbeidstilsynet Langemyhrs byggeplasser fire ganger grunnet manglende sikkerhet og andre brudd på arbeidsmiljøloven. Spesifikt fremheves manglede sikkerhet i høyden som alvorlig. Undervisningsbygg stengte på eget initiativ Langemyhrs byggeplasser fem ganger i den perioden Langemyhr hadde rammeavtale med dem. Dette skjedde delvis på grunn av manglende arbeidstillatelser for utenlandske statsborgere, og delvis på grunn av manglende sikkerhet. Da Arbeidstilsynet stengte byggeplassene på Økern sykehjem og Sinsen barnehage i mars 2008 (se under) var det den tiende gangen Langemyhrs byggeplasser ble stengt. I tillegg til dette har Langemyhr flere ganger tidligere fått pålegg fra arbeidstilsynet, samt tvangsmulkt for ikke å overholde disse.