特兰在1999/2000年及2000/2001年球季取得英超第七名。但是，新特兰的表现开始下滑，他亦开始传出转会传闻。在2003年9月1日，在新特兰降回英甲不久，他被外借至些路迪四个月。可是，他在苏格兰毫无表现。最后在2004年1月1日，他自由转会至布力般流浪。米高·格雷在以2-3不敌车路士的比赛中首次上阵，并在当季协助球队成功护级。在2005年2月，他被外借至利兹联至季尾。及后，他回到布力般流浪并成为球队正选，令球队取得欧洲足协杯资格。至后，他再取被外借至列斯联，但不能避免球队在2007年降至英甲〈第