שנה לאחר מכן, נכלל לאלאס בסגל לקופה אמריקה 1995 תחת מאמן חדש, סטיב סמפסון. הוא פתח ושיחק לאורך כל שש משחקיה של ארצות הברית בטורניר. ארצות הברית סיימה במקום הראשון בבית, ולאלאס אף כבש את השער השני בניצחון המרשים, 3-0 על , במשחק שנעל את שלב הבתים. ברבע הגמר עברה ארצות הברית בפנדלים את מקסיקו, אך שוב נוצחה 0–1 על ידי ברזיל, הפעם בחצי גמר הקופה. במשחק על המקום השלישי הובסה ארצות הברית על ידי קולומביה בתוצאה 1–4, וסיימה את הטורניר במקום הרביעי. שנה לאחר מכן סייע לארצות הברית לסיים במקום השלישי בגביע הזהב 1996. ב-17 ביוני 1997 כבש את שערו הבינלאומי התשיעי והאחרון, בניצחון 1–2 על במשחק ידידות. שנה לאחר מכן, בגביע הזהב 1998, סייע לארצות הברית להעפיל עד לגמר הטורניר, שם פתח בהרכב בהפסד 0–1 למקסיקו.