Após três meses de negociação, o Botafogo enfim confirmou a contratação do meia Seedorf, que estava no Milan desde 2002. Para assinar com o jogador por duas temporadas, o clube carioca teve que vencer a concorrência de times da Europa, China e Estados Unidos.
Aos 36 anos, Seedorf começou a carreira no Ajax, da Holanda, onde conquistou sua primeira Liga dos Campeões da Europa em 1995. O holandês foi contratado pela Sampdoria, onde ficou por apenas uma temporada antes de ser negociado com o Real Madrid. No clube espanhol, o meia conquistou mais um título europeu, além de um Campeonato Espanhol e um Mundial Interclubes, onde o adversário derrotado na decisão foi o Vasco, um dos futuros rivais de Seedorf no Botafogo.