Burnaby Fire Department says there was a gas leak at K-Bro Linen Systems on Enterprise Street late Wednesday.
They say fire crews arrived around 11 p.m. and evacuated the building.
The area was cordoned off until Fortis BC could shut off the gas.
Employees were allowed back into work around midnight, but with no gas on.
Fortis BC is expected to arrive early Thursday to do repairs and turn the gas back on in the building.