Vuoden 2016 Orlandon yökerhon terrori-iskun tekijä Omar Mateen oli ollut vuodesta 2007 lähtien töissä G4S:llä. Tänä aikana Yhdysvaltain keskusrikospoliisi FBI kuulusteli Mateenia useamman kerran. Lisäksi Mateen oli vain kuukausia ennen aloittamistaan G4S:llä erotettu edellisestä työstään Floridan osavaltion vankiloista vastaavalla Florida Department of Correctionsilla Mateenin Virginia Techin verilöylyn jälkeen vitsailtua tuovansa aseen työpaikkansa koulutustilojen luokkahuoneeseen. Koska G4S piti Mateenia töissä aseistettuna vartijana, vaikka FBI ja Floridan osavaltio pitivät Mateenia turvallisuusriskinä, mediassa arvosteltiin G4S:n puutteellisena pidettyjä työntekijöiden turvatarkastuksia ja G4S:n osakkeiden arvo putosi asiasta uutisoitaessa yli 200 miljoonaa euroa.