Участник молодёжного первенства Европы 2004 (3-е место) и 2006 года.
В начале карьеры пять лет выступал за лиссабонский «Спортинг», значительное время являлся игроком основного состава и добился определённых турнирных успехов. В сезоне 2006/07 был назначен капитаном команды, но вскоре потерял место в составе.
С июля 2007 по декабрь 2008 года был игроком клуба «Динамо» (Москва). В сезоне-2007 провёл 9 матчей за основной состав «Динамо» (8 в чемпионате и 1 в кубке). В начале сезона-2008 был переведён в дубль «Динамо», где затем провёл 7 игр. Летом 2008 года московский клуб пытался трудоустроить Куштодиу на его родине, но неудачно. В декабре 2008 года «Динамо» расторгло контракт с ним. Тренер «Динамо» Андрей Кобелев в интервью назвал приобретение Куштодиу «ошибкой», вину за которую по большей части возложил на себя. Кобелев вспоминал, что летом 2007, когда был приобретён португалец, клуб нуждался в усилении, а селекционная служба толком не работала, и игроков искали через агентов, Куштодиу взяли после просмотра дисков с его игрой. Игру португальца Кобелев характеризовал так: «Неплохо участвует в обороне, но тяжеловато с созиданием. Тормозит игру.»