Wigan Athletic ble hans tredje klubb da de betalte £200 000 for Teale, og han debuterte for Wigan 15. desember 2001 da de spilte 1-1 i en ligakamp mot Oldham Athletic. Hans første mål for Wigan kom 19. februar 2002, og i siste del av 2001/02-sesongen fikk han med seg 23 ligakamper og 1 ligamål for . Deretter ble det 38 ligakamper og 2 ligamål i 2002/03-sesongen, 28 ligakamper og 2 ligamål i 2003/04-sesongen før han med sine 37 ligakamper og 3 ligamål i 2004/05-sesongen bidro til at Wigan rykket opp til Premier League for første gang i klubbens historie. I 2005/06-sesongen ble 10 ligakamper og 2 ligamål på Teale før han i første del av 2006/07-sesongen noterte seg for 12 ligakamper.