Rap-Stara oli RedLynxin tuottama laulupeli. Pelissä katsojat lähettivät tekstiviesteillä keksimiään lyriikoita, jotka animoidut räppärit räppäsivät. Ohjelman juontajat toimivat tuomareina ja arvostelivat räpeistä viisi suosikkiaan, joiden lähettäjät pääsivät Rap-Stara Battle– finaaliohjelmaan. Molemmat pelit näkyivät MTV3:lla. Subtv ei kuitenkaan esittänyt Rap-Stara Battlea, vaan pelkkää Rap-staraa marras-joulukuussa 2005.
Jokaisen kierroksen karsintakierroksella soi taustalla sen kierroksen biitti johon räpäytys sanoitettiin. Räpäytyksessä tuli muistaa erottaa tahdit ja riimit pilkuilla, esim. Minä olen paras, sinä olet varas.
Rap-Stara alkoi aina karsintakierroksella joka kesti noin 5-10 minuuttia. Karsintakierroksen tarkoituksena oli löytää viisi parasta räpäytystä jotka pääsivät esiintymään. Karsintakierroksen aikana viisi sillä hetkellä eniten pisteitä saanutta osallistujaa näkyivät ruudussa TOP5 –listalla. Listalla näkyivät osallistujan nimimerkki ja saavutettu pistemäärä. Listan tilanne muuttui aina kun joku toinen osallistuja sai enemmän pisteitä ja onnistui nousemaan listalle. Listalle päästäkseen osallistujan tuli saada enemmän pisteitä kuin listan viimeisellä sijalla oleva henkilö.
Kuvaruudun alalaidassa pyöri koko ajan lista pudonneista osallistujista joiden pisteet eivät sillä hetkellä riittäneet listasijoitukseen. Karsintakierroksen päätyttyä lavalle kutsuttiin listan viimeisellä sijalla oleva osallistuja joka pääsi esittämään räpäytyksensä. Kaikki esiintymistä vielä odottavat listasijat saattoivat koko ajan, esiintymistenkin aikana, vielä muuttua. Eli esiintymistenkin aikana listalle pystyi kiilaamaan saamalla enemmän pisteitä kuin seuraavana esiintymisvuorossa oleva osallistuja. Rap-Starassa kärkisijat pysyivät siis avoimina aivan kierroksen loppuun asti, lisäten jännitystä.
Kaikkien TOP5 –listan esiintyjien räpättyä käynnistyi uuden kierroksen karsinta.