Mistrzowie Polski rozwiązali kontrakt ze Słoweńcem za porozumieniem stron. Były już środkowy obrońca Legii od początku swojego pobytu w stolicy nie mógł przebić się do pierwszego składu.
30-latek trafił do ekipy „Wojskowych” pod koniec czerwca 2012 roku. Łącznie w drużynie Jana Urbana zaliczył czternaście oficjalnych spotkań. Zadebiutował w wygranym 5:1 meczu z Metalurgiem Lipawa. Przy Łazienkowskiej sięgnął po mistrzostwo i Puchar Polski.
Marko Šuler wcześniej występował między innymi w NK Dravograd, ND Gorica, KAA Gent i Hapoelu Tel Awiw. Od 2008 roku jest reprezentantem Słowenii, dla której rozegrał 39 spotkań.