Se esperaba luego de sus espléndidos 2011 y 2012, que se transfomara en una de las nuevas estrellas jóvenes del circuito ATP, sin embargo no fue así y ha luchado para volver a meterse en el Top 100 en las últimas temporadas.

Luego se le concedió una wild card para participar del Torneo de Hamburgo, donde derrotó a Juan Carlos Ferrero en primera ronda[2]​ y a Nikolay Davydenko de nuevo,[3]​ antes de perder ante Fernando Verdasco.

[4]​ Stebe jugó en el ATP Challenger Tour 2011 y lo ganó venciendo en la final a Dudi Sela.

Jugó su primer torneo en casi un año y medio, un Futures en Antalya, Turquía.

Ganó sus tres partidos de clasificación y logró entrar en el cuadro principal.