Vuonna 2000 ilmestyi Niemen August-palkittu esikoisromaani Populäärimusiikkia Vittulajänkältä, joka sinkosi välittömästi maailmanmaineeseen ja on käännetty jo ainakin 26 kielelle. Populäärimusiikkia Vittulajänkältä on hurja, humoristinen ja hillitön kuvaus siitä, millaista oli kasvaa nuoreksi mieheksi 60- ja 70-lukujen Pajalassa. Romaanin pohjalta on tehty myös elokuva.
Syksyllä 2004 ilmestyi Nahkakolo, hulvaton tulevaisuusvisio Tornionlaaksosta.
Mies joka kuoli kuin lohi on hänen kolmas romaaninsa ja se ilmestyi syksyllä 2006 lähes samaan aikaan alkuteoksen kanssa. Kirjassa Niemi palaa Vittulajänkälle Pajalan kylään, ja tällä kertaa luvassa on rakkautta ja rikoksia nykyajan malliin.
"Niemellä on tarinoitsijan taito. Hän on kuin Lapin noita, tekee taikojaan, vaivuttaa lukijan pohjoisen ilmapiiriin kuin transsiin tai ekstaasiin."
- Savon Sanomat


