ヨナス・ビョルクマン
ウッドフォードの引退後、ウッドブリッジはスウェーデンのヨナス・ビョルクマンとペアを組み、直ちに2001年の全豪オープン男子ダブルスで優勝する。これはウッドブリッジにとって4年ぶり3度目の全豪優勝であった。2002年から2004年にかけて、今度はビョルクマンとのペアで再びウィンブルドン男子ダブルス3連覇を成し遂げ、ウッドブリッジのウィンブルドン・ダブルス優勝は「9勝」となった。このペアは2003年の全米オープンでも優勝し、ウッドブリッジには7年ぶり3度目の全米ダブルス優勝となる。ビョルクマンとのペアでは4大大会男子ダブルスで「5勝」を挙げ、こうしてウッドブリッジは4大大会ダブルスで総計「16勝」の記録を残した。（ウッドフォードと11勝、ビョルクマンと5勝）