Semmim sincs | Rock az új Hosszú Menetelésben |
Lány az üvegházban | Hagyatok vadulni a havon |
1984-ben megalapította Qiheban nevű együttesét hat másik zenésszel, mely kis pekingi éttermekben és szállodákban nyugati slágereket adott elő. Kínában ez volt az első ilyen jellegű zenakar. Ebben az évben jelentette meg Cui első albumát „A tékozló hazatér" (Vagabond's Return) címmel. Ezen a lemezen kellemes kínai slágereket énekel.
A '80-as években hivatalosan is megkezdődött a nyugati rockzene importja, többek között a Beatles, a Rolling Stones, a Talking Heads, a Police zenéje Cui Jianra is mély hatással volt, maga is felépítette saját rockzenei stílusát.
A zenész már pályafutásának kezdetén elfordult korának populáris áramlataitól, a népszerű romantikus álmokról szóló dalszövegektől. Ehelyett inkább sokkal komolyabb témákról, mélyebb, elgondolkodtató dolgokról szóltak zenéi. Olyan érzékeny témák is felbukkantak dalaiban, mint a szexualitás és a szabadság. A tíz éven át tartó kulturális forradalmat megélt generációk szívét Cui Jian dalai ébresztették fel újra.