ב-1991 תחת הדרכתו של המאמן לואיס אוגוסטו גרסיה, שוב זומן ולדרמה למשחקי הקופה אמריקה 1991 שנערכו בצ'ילה, ובו השיגה קולומביה את ניצחונה הרשמי הראשון אי פעם על בתוצאה 0–2 כשולדרמה מבשל את שני השערים לאנטוני דה אבילה וארנולדו איגוארן. בסופו של דבר סיימה קולומביה במקום הרביעי בבית הגמר. ב-1993 שוב תחת הדרכתו של המאמן מטוראנה, קולומביה סיימה במקום השלישי בטורניר הקופה שנערך באקוודור. מספר חודשים מאוחר יותר, הפגין ולדרמה את יכולתו הגבוהה במדי הנבחרת במוקדמות מונדיאל 1994 שכללו גם את הניצחון המפורסם על 5-0. הניצחון הביא את הנבחרת להעפיל בפעם השנייה ברציפות למונדיאל. כ-4 חודשים לפני תחילת הטורניר, נפצע ולדרמה בברכו והשתתפותו בטורניר הייתה בספק, אך הוא החלים ושיחק בטורניר עבור נבחרתו. על אף שקולומביה הייתה מועמדת בכירה להעפלה לשלב גבוה, היא הודחה כבר בשלב הבתים של הטורניר לאחר הפסדים ל והמארחת .