[[2009]] [[július]]ában, négytéves négyéves szerződést kötött a klubbal, amely [[2013]]. [[június 30.|június 30-ig]] szól.<ref>{{cite web | url = http://www.transfermarkt.de/de/news/29420/fussball-profi-holtby-wechselt-zu-schalke-04-.html | title = Fußball-Profi Holtby wechselt zu Schalke 04 | publisher = transfermarkt.de | language = német | accessdate = 10 December 2011}}{{Dead link|date=December 2011}}</ref> Már az első bajnokin a [[Német labdarúgó-bajnokság (első osztály)|Bundesligában]] pályára lépett az [[1. FC Nürnberg]] ellen. [[December]]ben 2 bajnoki mérkőzésen lépett pályára és ezeken 1-1 gólt jegyzett, mielőtt kölcsönbe került a [[VfL Bochum]] csapatához.
