He departed Prost at the end of that season, before signing a three-year contract with Sauber for 2001. He was partnered with then rookie driver Kimi Räikkönen. Heidfeld scored his first podium with a third place finish in the Brazilian Grand Prix. After the announcement of Mika Häkkinen's retirement, many thought that Heidfeld would replace him in the McLaren-Mercedes team, as he had Mercedes backing and had outscored the much more inexperienced Räikkönen by three points over the year. However, the McLaren seat went to Räikkönen, and Heidfeld stayed with Sauber for 2002 and 2003, where he racked up a number of points finishes. In 2002 he outperformed another rookie teammate, Felipe Massa, but was then beaten by his more experienced fellow countryman, Heinz-Harald Frentzen, in 2003.