In 1989, Langston was involved in the trade which sent him to Montreal and Randy Johnson to the Mariners.
In 1990, he pitched the first seven innings for a 2–0 combined no-hitter with Mike Witt. Witt, who had pitched a perfect game back in 1984, tossed the final two frames. This combined no-hitter remained the last one in Angels history until Ervin Santana pitched a no-hitter on July 27, 2011.
In the 1998 World Series, Langston's 2–2 pitch to Tino Martinez appeared to be over the plate, but was called ball 3; Langston's next pitch was hit for a grand slam in the seventh inning of Game 1 to give the New York Yankees a 9–5 lead. The Yankees went on to sweep the San Diego Padres in four games.
Noted for his pickoff move to first base, his 91 career pickoffs were, at the time of his retirement, the most in baseball history. Today, he has the fourth-most pickoffs in baseball history, behind only Kenny Rogers, Terry Mulholland and Andy Pettitte, all of them also left-handed pitchers.