Ontario has introduced legislation to ensure that government contractors in building security, cleaning services and construction will be paid fair wages.