Met Middlesbrough won Queudrue de League Cup in 2004, de eerste trofee in de clubgeschiedenis algemeen, en verloor hij de UEFA Cup-finale in 2006.