Prior to the 2005–06 season, Marques went on trial to Ipswich Town, where he impressed then manager Joe Royle enough to want to sign him permanently. However, Marques instead chose to move to Leeds United on a free transfer. He was signed by manager Kevin Blackwell, but Marques made only one appearance for Leeds in the 2005–06 season in the League Cup against Oldham Athletic, in which he was clearly very nervous and uncomfortable playing out of position at right-back. Marques did not feature again for Leeds that season, with Paul Butler, Sean Gregan, Matthew Kilgallon, Clarke Carlisle and Michael Duberry all ahead of him in the pecking order. Towards the end of the 2005–06 season, he joined Hull City on a short-term loan, though his loan was cut short due to injury. He then returned to Leeds. He represented Angola in the 2006 FIFA World Cup, and was one of two Leeds players to take part in that tournament, Eddie Lewis being the other, for the United States.