W 2008 wystąpił w barwach Indians w 135 meczach, w których uzyskał średnią 0,283, zdobył 8 home runów i zaliczył 50 RBI.
Major League Baseball Pittsburgh Pirates thumb|Andrew McCutchen w 2011 roku. thumb|Andrew McCutchen w 2014 roku. Sezon 2009 rozpoczął od występów w Indianapolis Indians, jednak po odejściu z zespołu środkowozapolowego Nate'a McLoutha do Atlanta Braves, McCutchen otrzymał powołanie do 40-osobowego składu Pittsburgh Pirates i 4 czerwca 2009 zadebiutował w Major League Baseball w meczu przeciwko New York Mets, w którym zaliczył dwa uderzenia, w tym RBI single i skradł bazę. 17 czerwca 2009 w spotkaniu z Minnesota Twins zdobył pierwszego home runa w MLB po narzucie Francisco Liriano, a pierwszego walk-off home runa zdobył 25 września 2009 w meczu z Philadelphia Phillies. W tym samym roku został wybrany przez magazyn Baseball America najlepszym debiutantem w MLB. W głosowaniu BBWAA do nagrody NL Rookie of the Year Award zajął 4. miejsce.