担任球队队长，年仅21岁的安德鲁斯由此成为狼队建队史上最年轻的队长。赛季结束后，安德鲁斯和狼队签订一份为期四年的新合同。但是之后球队签入数名中场球员，安德鲁斯只能在之后的两个赛季都坐在替补席上。2003/04赛季，为了得到更多的出场时间，他被先后租借到斯托克城和沃尔索尔。在两段租借期之间，他曾代表狼队在和纽卡斯尔联出场，第一次亮相英超联赛。2004/05赛季，安德鲁斯从沃尔索尔回归已经降回英冠联赛的狼队，他获得更多的出场机会，但赛季结束后他还是决定转会加盟赫尔城。安德鲁斯在赫尔城的开局不顺，在第二次亮相对阵