A los 15 años Sindelar fichó por el Hertha Viena, antes de entrar al primer equipo del Austria Viena, equipo al que guió a la conquista de tres Copas de Austria en sus primeras temporadas en el club.