Pogrebniak terminaría jugando dos temporadas y media con el Stuttgart, jugando un total de 91 partidos y anotando 22 goles en todas las competiciones.