Following the 1970 season, the Pirates dealt Patek, Bruce Dal Canton and Jerry May to the Kansas City Royals for Jim Campanis, Jackie Hernández and Bob Johnson. In his first season with the Royals, Patek hit for the cycle on July 9, 1971, and led the American League with 11 triples to finish sixth in A.L. M.V.P. balloting. He earned his first of three All-Star selections the following season, and was a staple of the Royals line-up that won the American League West from 1976 through 1978. He led the American League with 53 stolen bases in 1977. For 8 consecutive years, Patek posted 30 or more stolen bases and he led the American league in double plays turned 4 straight years. A memorable image was captured by NBC television of Patek sitting painfully alone in the Royals' empty dugout while the New York Yankees celebrated on-field their come-from-behind victory to win the last game of the 1977 American League Championship Series, played in Kansas City on Patek's 33rd birthday. The game and series ended when Patek grounded into a double play.