Także w 2005 roku Feilhaber był powoływany do pierwszej reprezentacji USA na spotkania ze Szkocją i Niemcami, ale w obu nie wystąpił. Swój pierwszy mecz w kadrze rozegrał 25 marca 2007 z Ekwadorem (3:1), a pierwszą bramkę zdobył 2 czerwca w spotkaniu z Chinami (4:1). W tym samym roku wystąpił w Złotym Pucharze CONCACAF i doprowadził USA w finale do triumfu nad Meksykiem (2:1) zdobywając zwycięskiego gola. Wystąpił także na Copa América 2007, ale USA nie wyszło z grupy.