On 22 June 2006 Stuart made a shock switch from Bradford Bulls to join his old coach Brian Noble at Wigan Warriors. Wigan Warriors and Bradford Bulls agreed a transfer fee of £450,000 making it the most expensive cash only transfer of the Super League era. Stuart made his Wigan Warriors début against the Warrington Wolves on 23 June 2006 at the JJB Stadium. He was instrumental in helping his new club to avoid relegation in the remainder of the 2006 season, and he featured in the Tri-Nations tournament at the end of the season. During this tournament, in a match against Australia, he was involved in an altercation with Australian forward Willie Mason in which Mason punched Fielden, knocking him out.