Kingfisher Airlines
2000年ウィンブルドン選手権でベスト8に進出した後、3人兄弟にテニスを教えた父親のドンが同年10月19日に死去した。バイロンは父親の死後、2001年全豪オープン男子ダブルスで7年ぶり2度目の決勝に進出した。パートナーはダーヴィト・プリノジルと組んだが、決勝戦でトッド・ウッドブリッジ/ヨナス・ビョルクマンに1-6, 7-5, 4-6, 4-6で敗れ、全豪男子ダブルスは2度の準優勝で終わった。バイロンは2001年に1月のチェンナイ・オープンと9月のキングフィッシャー航空テニス・オープンでダブルス年間2勝を挙げたが、日本のトーマス嶋田とペアを組んだキングフィッシャー航空テニス・オープンが彼の最後の優勝になった。バイロンはデビスカップ2002ワールドグループ・プレーオフ対ベルギー戦のシングルス第4試合でグザビエ・マリスに敗れた試合を最後に33歳で現役を引退した。