Năm 1993, Valderrama cùng đồng đội đánh bại gã khổng lồ Argentina ngay tại Buenos Aires với tỷ số khó tin 5-0. Sự nghiệp lừng lẫy của Valderrama khởi đầu từ chính Magdalena.