 On March 4, 2009, Prust was traded, along with Matthew Lombardi and a 2009 first-round draft pick, to the Phoenix Coyotes in exchange for Olli Jokinen, and was then traded back to Calgary in exchange for Jim Vandermeer on June 27.On February 1, 2010, Prust, along with Olli Jokinen, were traded to the New York Rangers in exchange for Aleš Kotalík and Chris Higgins.The Rangers re-signed Prust to a two-year, $1.6 million contract after the end of that season, 2009–10, on July 3.