2年，马迪奥的足球生涯在利物浦开始，效力了长达八年的时间，期间曾被外借至新特兰。2000年8月，马迪奥加盟了列斯联，并在一个月后对AC米兰的欧联赛事中初次亮相。2000/01年球季，马迪奥是列斯联打入欧联四强的其中一名成员。在小组赛阶段，马迪奥在圣西路球场对AC米兰的入球深受列斯联球迷的深切回忆，并确保了列斯联晋级下个回合。2002年夏天，当里奥·费迪南转投曼联后，马迪奥随即被任命为队长。2003/04年球季，列斯联降班，马迪奥亦在2004年7月加盟布力般流浪并签下了三年合约。马迪奥在对西布朗的赛事