קולומביה אירחה את קופה אמריקה 2001, ואריסטיסאבאל היה אחד השחקנים שהובילו אותה לזכייה ראשונה בטורניר בתולדותיה. הוא נבחר לשחקן המצטיין בטורניר, הבקיע שישה מתוך 11 השערים של נבחרתו, וזכה בתואר מלך השערים של הטורניר. הוא השתתף גם בגביע הקונפדרציות 2003 שבו הגיעה הנבחרת למקום הרביעי.