W sezonie 2004 po raz pierwszy otrzymał Silver Slugger Award, zaś rok później po raz pierwszy zagrał w Meczu Gwiazd, otrzymując najwięcej głosów od kibiców spośród pierwszobazowych.
W 2006 był w składzie reprezentacji Stanów Zjednoczonych na turnieju World Baseball Classic. W czerwcu 2007 ustanowił rekord klubowy występując w 507 meczach z rzędu.
Atlanta Braves thumb|Mark Teixeira jako zawodnik Atlanta Braves. thumb|Mark Teixeira na pierwszej bazie podczas gry w Los Angeles Angels of Anaheim. 1 sierpnia 2007 przeszedł do Atlanta Braves odrzucając propozycję nowego, ośmioletniego kontraktu wartego 140 milionów dolarów złożoną przez Texas Rangers. Tego samego dnia zadebiutował w barwach nowego zespołu w meczu przeciwko Houston Astros, w którym zdobył trzypunktowego home runa i zaliczył cztery RBI. 22 sierpnia 2007 w spotkaniu z Milwaukee Brewers w drugiej połowie jedenastej zmiany zaliczył dające zwycięstwo RBI single.
Los Angeles Angels of Anaheim W sierpniu 2008 w ramach wymiany zawodników przeszedł do Los Angeles Angels of Anaheim. W tym samym roku po raz pierwszy w karierze zagrał w postseason. Angels przegrali w American League Division Series z Boston Red Sox.