ב-1995, החל בלבואה לשחק בקבוצת לאון ממקסיקו, ושנתיים לאחר מכן, עבר לקולורדו ראפידס מה-MLS. בלבואה שיחק שש שנים בקבוצה והוביל אותה במספר קטגוריות סטטיסטיות שונות. ב-1998 הצטרף לטאב ראמוס ולאריק ויינלדה, וביחד היו האמריקאים הראשונים ששיחקו בשלושה גביעי עולם. בשנת 2002, עבר בלבואה למטרוסטארס, אבל שיחק רק חמש דקות במשך כל העונה עקב פציעות. לאחר עונה זו, פרש מכדורגל מקצועני. בנבחרת ארצות הברית, השתתף בלבואה ב-128 משחקים וכבש 13 שערים. את קריירת ה-MLS שלו, סיים עם 24 שערים ו-23 בישולים ב-152 משחקים. בסוף שנת 2005, נבחר בלבואה להרכב כל הזמנים ב-MLS.
בלבואה נודע בבעיטות המספרת שלו, שאחת מהן, נגד קולומבוס קרו בשנת 2000, נבחרה לשער העונה ב-MLS. לאחר פרישתו מכדורגל, החל לעבוד כשדרן ב-ESPN וב-HDNet.