In the 2004–05 season Wigan were promoted into the Premiership for the first time in their history, after which Teale signed a new two-year contract with the club. He also helped Wigan reach their first ever major cup final when they finished runners-up to Manchester United in 2006. Teale was the only player to feature in every match during the cup run, and played the full 90 minutes of the final itself. He eventually left Wigan after six years at the club to join Derby County for £600,000 on 11 January 2007.