Teachers for a government program for at-risk youth signed a collective agreement Monday, guaranteeing their future employment and radically improving their working conditions.