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