V září už se točil první videoklip skupiny Chinaski "Pojď si lehnout" a jeho režie se ujal Jan Hřebejk, známý jako režisér Šakalích let. První album "Chinaski" vyšlo v listopadu roku 1995. Skupina se také účastní natáčení ve filmu Petra Zelenky Mňága: Happyend. V roce 1996 měla skupina tu čest vystupovat v Brně před rokenrolovou legendou Chuckem Berrym. V září odchází do Garage Tonyho Ducháčka kytarista Robert Jína, na jeho místo přichází František Táborský. Aby odchodů nebylo málo, v prosinci se se skupinou loučí Luděk Adámek a jeho místo v kapelel přebírá Adam Stivín, syn slavného českého jazzového hudebníka a taky bratr bubeníka skupiny Kurtizány z 25.

V roce 1997 se točí druhý videopklip Chinaski "Podléhám" a režie se tentokrát ujal Vladimír Michálek, který točil mimo jiné filmy jako Amerika nebo Zapomenuté světlo. Ve studiu SONO v Praze kapela točí druhou desku. Na které se podílí řada pozvaných hostů jako například Lešek Semelka. Hudební produkci má opět na starosti Radim Hladík. Červen téhož roku byl pro skupinu dalším krůčekm vpřed. Na festivalu Sun '97 v pražské sportovní hale totiž vystoupili Chinaski vedle INXS, Sheryl Crow, New Model Army. V září skupině vychází promo singl "Dlouhej kouř", který doslova zavalil většinu českých rádií.

V říjnu je na světě nová deska "Dlouhej kouř," ke které se hned točí i videoklip, ve kterém si režii vzal na starost Petr Strnad. S novým albem se skupina dostává do oficiální české hitparády TOP 40. V té se deska se zde udrží přes 25 týdnů, nejvyšší dosažené místo bylo deváté. Úspěch písničky “ Dlouhej kouř ” se stává nejhranější českou písničkou v českých rádiích. 25.5.1998 obdrželi Chinaski v pražské restauraci Chelseas zlatou desku za 27,000 prodaných Dlouhých kouřů. V dubnu roku 1999 vychází pilotní singl z nové desky. Jmenuje se úplně stejně - 1. Signální. Vydání desky se odkládá na přelom dubna a května. V září do kapely přichází další člen, trumpetista Ježek (Martin Kulhavý), jinak trumpetista skupiny Švihadlo. Promošňůra po slovenských televizích a rádiích.V lednu 2000 ze skupiny odchází Petr Rajchert ,kterému se nepodařilo zkloubit herectví a rodinu.

V únoru odchází i Adam Stivín a v březnu trumpetista Ježek odchází k Hradní stráži. Skupina je nominována na Výroční cenu České akademie populární hudby jako skupina roku, ale je těsně třetí..V červnu Chinaski odjíždějí na čtrnáct dní do Chomutova, kde zkouší materiál na novou desku a tmelí kolektiv. Výsledkem se stala sestava: Michal Malátný - zpěv, kytara; Franta Táborský - zpěv,kytara; Macrela Chmelířová - baskytara; Štěpán Škoch - zpěv, saxofony, flétny; Petr Kužvart - zpěv, trubka, perkuse; Pavel Grohman - bicí. V srpnu Chinaski začíná natáčet další desku,už čtvrtou v pořadí. 6.listopadu vychází deska Na na na a jiné popjevky singlovka Klára je po prvním týdnu 14. nejhranější skladbou v českých rádiích.