Nel marzo dello stesso anno von Seeckt fu nominato capo di stato maggiore dell'11ª Armata, che si stava organizzando sul fronte orientale al comando del generale August von Mackensen. Von Seeckt fu l'ideatore dell'azione compiuta dall'11ª Armata contro i russi a Gorlice, in Galizia, che si risolse nella più grande vittoria tedesca della guerra. Lungo un fronte di 40 chilometri presidiato da sei divisioni russe, i tedeschi concentrarono in gran segreto quattordici divisioni e 1.500 pezzi d'artiglieria; dopo un breve ma intenso cannoneggiamento, il 2 maggio 1915 l'11ª Armata aprì una breccia nella linea russa. Anziché piegare di lato e avvolgere sui fianchi i russi, l'armata continuò ad avanzare in profondità nelle retrovie nemiche. In dodici giorni le truppe attaccanti si spinsero avanti di quasi 130 chilometri, sfondando la nuova linea difensiva sul fiume San. Non più tardi del 22 giugno la Russia aveva perduto l'intera Galizia e 400.000 uomini finiti in gran parte prigionieri; la vittoriosa avanzata tedesca permise a von Seeckt di essere promosso maggior generale. Fu qui che Seeckt inaugurò un metodo di attacco che conteneva il germe della moderna tattica di infiltrazione, spingendo le riserve contro i punti di minor resistenza e facendole penetrare quanto più profondamente possibile, in luogo del metodo precedentemente usato di cercare di avanzare uniformemente, impiegando le riserve per eliminare le sacche di resistenza più forti..