בשנת 1994, הופיע באג'ו במדי נבחרתו במסגרת גביע העולם, ואף כבש חמישה שערים. באג'ו הגיע עם נבחרתו עד לשלב הגמר, בו הפסידה לנבחרת ברזיל בדו-קרב פנדלים. באג'ו החמיץ את הבעיטה האחרונה של איטליה, וכתוצאה מכך הפסידה נבחרתו את התואר לברזיל.
ב-1995 זכה באג'ו עם יובנטוס באליפות איטליה הראשונה שלו, וכן בגביע אופ"א. בהמשך נמכר למילאן, איתה זכה באליפות השנייה שלו. ב-1997 עבר לבולוניה, עבורה כבש 22 שערים בעונה. בעקבות כך, נכלל באג'ו בסגל נבחרת איטליה במסגרת טורניר הגביע העולמי לשנת 1998 אשר נערך בצרפת. באותו טורניר, הבקיע באג'ו שני שערים, ושער נוסף במסגרת דו-קרב בעיטות עונשין בשלב רבע הגמר, בו הודחה נבחרתו מהטורניר על ידי נבחרת צרפת.
לאחר גביע העולם חתם באג'ו באינטר מילאנו. לאחר שנתיים לא מוצלחות במדי הקבוצה, עבר באג'ו לקבוצת ברשה, בה שיחק עד לפרישתו ממשחק בשנת 2004. באג'ו סיים את הקריירה עם 203 שערים בליגה האיטלקית, ו-56 הופעות ו-27 שערים בנבחרת הלאומית. ב-28 באפריל 2004, נערך לכבודו משחק הוקרה בינלאומי נגד נבחרת ספרד.