Pierwszą bramkę dla Alemannii strzelił 5 grudnia 2008 roku w rozgrywkach 2. Bundesligi w meczu przeciwko TSV 1860 Monachium, a mecz zakończył się wygraną gospodarzy 2:0. 15 lutego 2009 roku także w rozgrywkach 2. Bundesligi w wygranym 6:2 meczu z 1. FC Nürnberg strzelił dwie bramki.

Schalke 04 thumb|Holtby w barwach Schalke Holtby w 2009 roku odszedł z Alemannii i podpisał czteroletni kontrakt z Schalke 04. W tym klubie zadebiutował 8 sierpnia 2009 roku w meczu ligowym z 1. FC Nürnberg. Schalke ten mecz wygrało 2:1, a Holtby wszedł na boisko w 46. minucie. W styczniu 2010 roku został wypożyczony do VfL Bochum, aby nabrał doświadczenia. W maju tego samego roku powrócił z wypożyczenia. Jednak znów został wypożyczony, tym razem do 1. FSV Mainz 05. Holtby wrócił do Schalke pod koniec czerwca 2011 roku. Pierwszego gola w Bundeslidze w barwach Schalke strzelił 13 sierpnia 2011 roku w wygranym 5:1 meczu z 1. FC Köln. Na początku 2013 roku ogłoszono, że Holtby od stycznia 2013 roku zostanie zawodnikiem Tottenhamu Hotspur.