El Mönchengladbach finalmente echó al jugador porque consideraban que las deficiencias físicas que incluyen ser demasiado pequeño y demasiado lento no son buenas para la Bundesliga.
Holtby fue promovido a la plantilla Alemannia Aquisgrán dirigida por el entrenador Jörg Schmadtke.
Lewis Holtby firmó un contrato de cuatro años con el Schalke 04.
Tanto el Schalke y Holtby decidió que necesitaba más experiencia de juego.
Se puso un punto en el 11 inicial e hizo su debut internacional en un partido de Europa League contra Bucarest.
Hizo su debut en septiembre de 2008 y, en total, participó en doce ocasiones.
Holtby afirmó que quiere representar la selección absoluta de Alemania y no jugar con Inglaterra.
Lewis, al igual que su padre es un fan de Everton, y ha dicho que sería un sueño hecho realidad poder jugar con ellos: «Mi padre nació en Inglaterra y era un fanático del Everton desde los cinco años.