Major League Soccer and its players signed a five-year labor contract Saturday that avoids a strike that had been scheduled for this week.