Major League Soccer and its players avoided a potential strike on Saturday by agreeing to a new five-year labor contract.