 After serving his suspension, he signed for Millwall and made his debut on 8 August 1998, in the 1–0 away win at Wigan Athletic.Stuart picked up seven yellow cards and two reds in his first season with Millwall.The following season, 1999–2000, Stuart turned out a further seven times for Millwall before being released.