Krajem 2003. godine odlučuje da nastavi pod vlastitim imenom, pa dodaje imenu “Don” i u ranu jesen 2004. godine objavio je kao Don Almir svoj debi album “Moja duša bosanska” za Muzičku produkciju Javnog RTV servisa. ZanimljivoTo je da je to posljednji album koji je producirao legendarni Slobodan Bodo Kovačević. Na albumu su ponovljene od ranije poznate “Dođi do mene” i “Oprosti mi”, ali posebno su se izdvojile “Odlazi”, “Ako umrem mlad”, “Sarajevo”, “Moja duša bosanska” i “Sve što sada želim”. Paralelno sa izvođačkom gradio je i autorsku i producentsku karijeru kroz vlastiti studio “Tempo” čiji je i vlasnik. Što se tiče izvođačke karijere tokomTokom 2005. i 2006. godine fokusirao se na festivale. Tako je u ljeto 2005. godine ponovo nastupio na festivalu u Bihaću sa pjesmom “Samo bol”, a naredne godine je na istom mjestu dobio Prvu nagradu publike za duet sa Hankom Paldum u pjesmi “Ja nemam snage”. Iste godine je nastupio i na bosanskohercegovačkom radio-televizijskom festivalu sa pjesmom “Ostani”. Sa pjesmom “Ja nemam snage” osvojio je nagradu za najbolji tekst i na festivalu u Novom Pazaru. U periodu od 2007. do 2009. godine djelovao je kao izvršni producent festivala narodne muzike “Vogošća” te je solističku karijeru malo ostavio po strani. Ipak je 2008. godine izašao njegov drugi studijski album “Ako je suđeno da”. Sa tim albumom ponovio je uspjeh debi albuma, a posebno su se ovaj put izdvojile pjesme “Ako je suđeno da”, “Nema moje drage”, “Ne daš mi da te zaboravim”, “Laganim korakom” i “Starac na cesti”. Sve više se, nakonNakon toga, počeo se okretati producentskom radu, a vlastitu karijeru je sveo na povremeno pojavljivanje na. Tako je 2010. godine nastupio je na bosanskohercehovačkom radio-televizijskom festivalu sa pjesmom “Volim te do grijeha”. U 2011. godini je ponudio pjesmu “Ateriraj”, a u jesen naredne, 2012. godine i singl “Bio sam ti drag”. <ref>{{cite web |url= http://almirajanovic.com/muzika/|title= Muzika| |author-link=Almirajanovic.com |publisher=Tempo Digital|date=13. 5. 2019|website=Almirajanovic.com |access-date=16. 2. 2020}}</ref>
