Ook in 2000 deed Ali B aan meerdere talentenjachten mee zoals Wanted. Daarbij stond hij in de finale van de Grote Prijs van Nederland, in de categorie R&B/hiphop. Daar verliest hij van zangeres Corey. Toch was zijn deelname niet onopgemerkt gebleven en kreeg hij twee maanden na de finale een contract bij Warner Music. Hij bracht  de single ‘Waar gaat dit heen?’ uit. Het nummer werd bij muziekzender The Box tweede in de muzieklijsten. Ook zijn volgende clip ‘Leven van de straat’, werd veel aangevraagd op de muziekzender.

Zijn doorbraak bij het grote publiek kwam met zijn single ‘Ik ben je zat’ in 2004 waarin hij samen met Brace de derde plaats van de top 40 haalde. Door zijn energieke, entertainende en soms een beetje brutale optredens, kreeg Ali zeer snel naamsbekendheid. Daarnaast werd hij graag gezien in discussieprogramma's op radio en televisie.

Hij wisselt grote optredens af met kleine. Zo stond hij op 1 september 2004 nog in het voorprogramma van de Amerikaanse rappers 50 Cent en G-unit in Ahoy’ en op 18 september op Herfstpop in Rijswijk.

Voor WarChild trad hij met Marco Borsato op tijdens de concerten van ‘Borsato in De Kuip’. Deze samenwerking leidde tot de single ‘Wat zou je doen’ in 2004. Het lied kwam in september binnen op de eerste plaats van de hitparade.

In 2004 won de rapper de popprijs. De jury stelde ‘gewoon niet om hem heen te kunnen’. Ze vermeldden als bijzonderheid dat Ali B bewees dat je geen platenmaatschappij nodig hebt. Ali B werd vanaf december 2004 de nieuwe ambassadeur voor de Stichting bomen over leven.

In 2004 kwam zijn eerste album uit getiteld ‘Ali B vertelt het leven van de straat’.

Voor de platen tiendaagse in 2005 nam Ali B een cover op van het nummer ‘Zeven dagen lang’ van Bots. 2005 was een druk jaar voor Ali B, hij maakte een zevendelige televisieserie ‘Rap Around The World’, waarbij hij ontwikkelingslanden bezocht en liet zien hoe de jongeren daar leven. Daarnaast leende Ali B zijn stem aan de Nederlandse versie van de animatiefilm Robots. Ook startte hij samen met zijn neef Yes-R zijn eigen radioprogramma voor de radiozender Juize FM. Hij bezocht het Dr. Leo Kannerhuis, een centrum voor autisme in Oosterbeek. Daar trad hij op en kreeg de rapper een rondleiding. In 2005 won Ali diverse prijzen, zo won hij een TMF-Award in de categorie ‘Beste Nieuwe Artiest Nationaal’ en twee MOBO-Awards voor Beste clip en Beste nationale single. Ook kreeg de rapper een wassenbeeld bij Madame Tussauds.

In 2006 bracht Ali B zijn tweede album uit, ‘Petje af’. Van deze cd werden ‘Ghetto’ met de Amerikaanse rapper Akon en Yes/R, ‘Rampeneren’, samen met Yes-R en de Partysquad, ‘Leipe Mocro Flavour’ een remix met Yes-R en ‘Zomervibe’ uitgebracht.

Ook dat jaar bracht Ali B het nummer ‘Wij houden van Oranje’, de voetbalhit van André Hazes uit 1988 opnieuw uit in een rapversie. Ali B werd op 9 juni in het Land van Ooit geridderd tot Baron van Ooit en kreeg zijn eigen zetel aan de laan in het pretpark.

Op 13 oktober 2006 won Ali B zijn tweede TMF Award, ditmaal in de categorie ‘Beste Urban Act’.

In november 2006 gaven Frans Bauer, Ali B en Lange Frans een single uit met de titel ‘De leipe Bauer Flavour’ gemaakt voor de slachtoffers van landmijnen.

Eind 2006 stond de rapper weer op het podium met Marco Borsato in diens concertreeks Symphonica in Rosso. Ali B rapte samen met Yes-R op een speciale versie van ‘Dromen zijn bedrog’.

Op het einde van 2007 stond Ali B in het hof van Liempde. Daar gaf hij een huiskamerconcert voor het goede doel. Het uiteindelijk opgehaalde bedrag bedroeg meer dan 16 duizend euro.

In april en mei 2008 was Ali B te zien op tv met zijn programma De Flat van Ali B. In november en december kreeg de show een vervolg.

In mei 2008 kreeg Ali B veel respect door als eerste letterlijk 101 bars (regels) te rappen tijdens de uitzending van het programma 101 Barz.

Op 11 oktober 2008 presenteerde Ali B samen met Jack van Gelder het bekende muziekprogramma Kinderen voor Kinderen. Het evenement werd in november 2008  uitgezonden bij de VARA op Nederland 3.

Privé

Ali B trouwde vermoedelijk begin 2006 in het diepste geheim met zijn manager Breghje Kommers. Ze wonen in Almere. Het stel heeft een zoon Amin. Hij kwam op 22 februari 2009 ter wereld.

In maart 2004 verscheen hij in een speciale VIP-uitzending van het televisieprogramma De zwakste schakel. Hier ontstond al na de eerste ronde een klein opstootje met Jan Smit, toen Ali B hem wegstemde door op zijn bordje ‘Jantje Shit’ te schrijven. De rapper had daarvoor ruzie gekregen met Smit en zijn manager.