Peter Withe menjabat sebagai pelatih Timnas Indonesia sejak 1 Januari 2004 hingga 18 Januari 2007. Saat pertama kali ditunjuk, Indonesia berada di peringkat ke-91 dunia FIFA pada Januari 2004.
Namun, alih-alih membaik, peringkat FIFA Indonesia justru mengalami penurunan drastis selama era kepelatihannya. Withe gagal membawa Indonesia juara Piala AFF 2004, tersingkir di babak kedua Kualifikasi Piala Dunia 2006 zona Asia, serta gagal bersaing di fase grup Piala AFF 2007.
Karena Kualifikasi Piala Dunia 2006 merupakan agenda resmi FIFA, hasil buruk tersebut berdampak besar pada peringkat dunia. Dalam rentang Januari 2004 hingga Januari 2007, posisi Indonesia merosot tajam dari peringkat 91 ke 149 dunia—turun 58 tingkat.
Padahal, pada periode 1998–2003, Timnas Indonesia relatif stabil di jajaran 100 besar dunia. Bahkan, Garuda pernah mencatatkan peringkat terbaik sepanjang sejarah dengan menempati posisi ke-76 dunia pada September 1998.
Tak hanya soal peringkat FIFA, era Peter Withe juga mencatatkan sejarah kelam lainnya. Untuk pertama kalinya, Timnas Indonesia gagal lolos dari fase grup Piala AFF pada edisi 2007. Akibat rentetan hasil buruk tersebut, Peter Withe akhirnya dipecat pada 18 Januari 2007.