Mùa bóng 2004/2005, Vanden Borre là một trong số ít các cầu thủ của Anderlecht được ra sân ở tất cả các trận đấu tại giải vô địch trong nước và 3 trận ở Champions League. Không chỉ Inter mà một vài CLB ở Premier League, trong đó có Tottenham, cũng góp mặt trong chiến dịch chinh phục chữ ký của cầu thủ trẻ được coi là niềm hy vọng số một của bóng đá Bỉ này.