Described as a 'choreographer of letters', Nja Mahdaoui's work comprises paintings, prints, tapestries, book covers and illustrations. He works with a variety of media including parchment, papyrus, wood, aluminium, brass, melamine and linen, and derives inspiration from aspects of local culture such as Tunisian textile design. He is also a performance artist. In 2000, he was selected by Gulf Air to design the external decoration of its fleet for the airline's fiftieth anniversary. He lives and works in Tunisia.