Met de schoonheid van imperfectie als voornaamste inspiratiebronnen schrijft Najiba gedichten, columns en korte verhalen. Na het winnen van de El Hizjra literatuurprijs en de Kunstbende prijs in 2000 kreeg ze de kans om haar poëtische werk op verschillende Nederlandse en internationale podia voor te dragen. In 2008 verscheen haar eerste kinderboek 'Nasim en Natalie', dat ze samen met auteur Pieter Feller schreef. In dat jaar won ze bovendien als eerste vrouw het Nederlands Kampioenschap Poetry slam. In 2010 werd ze verkozen tot Stadsdichter van Woerden. Ook geeft ze regelmatig Performance & Poetry workshops aan jongeren.