Der Augsburger bezwang in der zweiten Runde den Weltranglisten-14. Marin Cilic aus Kroatien mit 6:1, 6:7 (5:7), 7:6 (7:2).
Damit glückte Kohlschreiber die Revanche für das verlorene Achtelfinale in der Vorwoche beim Turnier in München.
In der Runde der letzten 16 des mit 3,7 Millionen Euro dotierten Wettbewerbs erwartet den 25-Jährigen nun der Spanier Nadal, der sich mit 6:3, 6: 1 gegen den Österreicher Jürgen Melzer durchsetzte.
Roddick kämpft Haas nieder
Im Anschluss an seinen Auftaktsieg gegen den Spanier Nicolas Almagro hatte Kohlschreiber am Montag mit der Entscheidung für Aufsehen gesorgt, sich von seinem schwedischen Trainer Thomas Hogstedt zu trennen.
Vor dem Einzug ins Achtelfinale stand auch Tommy Haas im Match gegen Andy Roddick. Der 31-Jährige schoss den Amerikaner im Abendmatch im ersten Satz mit 6:1 vom Platz.
Im zweiten Durchgang ging es in den Tiebreak, in dem Roddick knapp mit 9:7 die Oberhand behielt und sich in den dritten Satz rettete. Nach zwei Stunden und 23 Minuten siegte Roddick schließlich mit 1:6, 7:6 und 6:4.
Im Überlick: Das ATP-Masters in Madrid