Bereits im zarten Alter von acht Jahren kam Buljevic mit dem Sport Basketball in Berührung. Obgleich er mit seinem Vater, einem ehemaligen professionellen Tennisspieler, erblich mehr als vorbelastet war, setzte er sich schon sehr früh das Ziel Profi-Basketballer zu werden. Dabei wurde er von seiner gesamten Familie immer unterstützt. Die Grundlage wurde dafür während der alljährlichen Urlaube in Kroatien gelegt. Dort nahm man ihn zu den Spielen von Jugoplastika Split mit.

Später überredete ihn ein Freund - damals wohnte er noch mit der Familie in Konstanz - einmal bei einem Training eines Basketballvereins vorbeizuschauen. "Ich bin mitgegangen und mir hat es auf Anhieb gut gefallen." Schon bald gehörte der junge Marco zu den besten Spielern im Team des TV Konstanz. Als Kapitän führte er sein Team zum Aufstieg in die Jugend-Oberliga, wo sie jedoch gegen seine zukünftige Mannschaft "immer etwas auf die Mütze bekamen."

Ein Gutes hatte es: Die SG Urspringschule bei Ehingen wurde auf Buljevic aufmerksam, ein verlockendes Angebot winkte. Lange musste man da nicht überlegen. Und so wechselte der damals 16-Jährige an die renommierte Basketball-Academy. Rückblickend ist er überzeugt: "Das war eine der besten Entscheidungen, die ich in meinem Leben getroffen habe. Ich wäre heute nicht hier, wenn ich nicht dort hingegangen wäre."

Der zu diesem Zeitpunkt als einziger Konstanzer Spieler in der Baden-Württemberger Landesauswahl stehende Flügelspieler erhielt nun eine Rundum-Basketball-Ausbildung. Anders gesagt: Während die einen gemütlich am Mittagstisch saßen, stand Marco zusammen mit anderen Basketballern schwitzend in der Sporthalle und ackerte bis zum Umfallen.

Aber die harte Arbeit machte sich bezahlt. Das von Trainer Ralph Junge im Jahre 1998 gestartete Jugendbasketballprogramm an der Urspringschule bei Ehingen gewann im Handumdrehen an Popularität. Denn seine Mannschaft gewann nicht nur zweimal hintereinander das Basketball-Jugendturnier "Jugend trainiert für Olympia" (2003/2004, 2005/2006), sondern marschierte förmlich durch alle Basketball-Ligen hindurch, bis sie schließlich in der 2. Bundesliga landeten. So sammelte der junge Buljevic im Laufe seiner Schulzeit neben Titeln wie die deutsche Vizemeisterschaft in der Altersklasse U16 und den deutschen Meistertitel in der U18) auch wertvolle Erfahrungen bei internationalen Turnieren wie beispielsweise auf Hawaii und in Wien.

Ein Höhepunkt war die Beteiligung an der amerikanischen AAU-Summer League in Las Vegas und Los Angeles, zu dem Marco und sein damaliger Zimmernachbar Nicolai Simon (Alba Berlin, BBL-Rookie of the Year, 2006) geschickt worden waren. Darüber hinaus ging der damals 17-jährige Buljevic seit der Saison 2004/2005 für den Süd-Zweitligisten Erdgas Ehingen auf Korbjagd. In seinen insgesamt 28 Spielen erzielte er 10,9 Punkte bei einer durchschnittlichen Einsatzzeit von 22:02 Minuten pro Partie. Mit einer Trefferquote von 45,9 Prozent (51 von 111) wies Buljevic zudem im Dreipunktbereich unter den "Vielwerfern" (mehr als zwei Dreierversuche pro Spiel) in der 2.Liga Süd den besten Wert auf.

Krönender Abschluss war schließlich die EM 2005 in Serbien-Montenegro. Dort nahm er mit der U18-Nationalmannschaft teil. Bei sechs Einsätzen und einer Spielzeit von 14 Minuten kam er auf 5,8 Punkte pro Spiel. Vor allem das Spiel gegen Kroatien war für ihn etwas ganz Besonderes. "Das war ein Traum. Während des Sommers in Kroatien habe ich ständig bei der Jugendmannschaft von KK Split mittrainiert. Nun stand ich meinen Jungs gegenüber."