Vidmar spielte in der Jugend für den zweiten Hauptstadtklub Slovan in seiner Geburtsstadt, der jedoch im Schatten des Rekordmeisters Olimpija steht. Seine ersten Spiele im Seniorenbereich bei den Herren absolvierte er jedoch mit 16 Jahren für den unterklassigen Vorortklub aus Janče, bevor er nach zwei Jahren 2005 in die erstklassige Herrenmannschaft von Slovan zurückkehrte. Bei der U20-Junioren-Europameisterschafts-Endrunde 2006 gewann die slowenische Juniorenauswahl, angeführt durch das allesamt 1987 geborene Dreigestirn Emir Preldžić, Jaka Klobučar und Vidmar, überraschend die Bronzemedaille und galt bei der insgesamt sechsten Austragung dieses Wettbewerbs ein Jahr später als damaliger Rekordgewinner und Gastgeber als einer der Topfavoriten, da sie erneut von diesen drei Spielern angeführt wurde. Nach dem knappen Auftaktsieg gegen Titelverteidiger Serbien erreichte die Mannschaft nach der einzigen Turnierniederlage gegen Russland nur den dritten Platz im Dreiervergleich der Zwischenrunde und verpasste das Halbfinale. Nach dem fünften Platz wurden Klobučar und Vidmar dann von Nationaltrainer Aleš Pipan gleich zur EM-Endrunde der Herren mitgenommen, während der in Bosnien geborene Preldžić zu Hause blieb und schließlich die türkische Nationalität annahm. Nach der EM-Endrunde bei den Herren, bei der Vidmar bei drei kurzminütigen Einsätzen einen siebten Platz mit seinen Mannschaftskameraden erreichte, wechselte dieser gemeinsam mit Preldžić, mit dem er die letzten zwei Jahre auch bei Slovan zusammengespielt und 2006 zumindest eine Vizemeisterschaft erreicht hatte, zum türkischen Meister Fenerbahçe Ülker nach Istanbul.