2003年8月16日，进入葡萄牙足球超级联赛，协助球会在与科英布拉大学的比赛中以2-1客场获胜，并在该季首发出场22次。在2006年至2007年葡萄牙足球超级联赛赛季中，教练保罗·本托任命他为球队队长，却在本赛季失宠。2007年6月，被交易到俄罗斯足球超级联赛的莫斯科迪纳摩。2009年1月，库斯托迪奥返回葡萄牙，和一起再次回到吉马良斯维多利亚。在两个赛季之后的2010年8月31日，加入布拉加体育会。在布拉加的第一年，库斯托迪奥和巴西人、Vanderson Válter de Almeida一起成