经过了在西布罗姆维奇等俱乐部担任助理教练的磨练，1999年10月阿勒代斯正式接手博尔顿，率领球队打入足总杯和联赛杯半决赛，并且获得英甲附加赛资格。2000－2001赛季，阿勒代斯带领球队在附加赛中3-0击败北普林斯顿，事隔三年后重新打入英超联赛。上赛季阿勒代斯率领球队成功保级，连续三年跻身顶级联赛，创下了俱乐部40余年来的记录，并且本赛季打入联赛杯决赛。