The Coyotes signed Langkow to a one-year, $2.95 million contract in August 2004, but dealt him to the Calgary Flames less than two weeks later for Oleg Saprykin and Denis Gauthier. The season, and the contract, were wiped out by the 2004–05 NHL lockout; Langkow did not play anywhere during the lost season. The Flames signed Langkow to a new contract prior to the 2005–06 season amidst high expectations as he was placed on the top line with Jarome Iginla. He finished the season second on the Flames in both goals (25) and points (59) and recorded his sixth consecutive season with 50+ points.