仅保级成功。2000年10月，主教练阿兰·史密斯认为穆林斯态度恶劣而把他挂牌出售，但两个月后与教练关系好转，撤回挂牌并签下四年新约。2002/03年球季，穆林斯获教练特雷弗·弗朗西斯委任为队长，并在联赛上场43次，而球会在联赛盃打进四分之一决赛，在足总盃第四轮重赛作客利物浦以2-0爆冷取胜。他亦当选为该球季球会年度最佳球员。2003年1月，伯明翰报价£600,000，欲收购穆林斯，但球会认为报价「可笑」而拒绝。在5月，合约余下一年的他拒绝了球会的新合约，他的经理人说：「众所周知，穆林斯认为留在水晶宫