Nilssen har også skrevet mye for teater, blant annet forestillingen , som var et bestillingsverk til Det Norske Teatrets hundreårsjubileum. Teaterstykket som hun skrev i samarbeid med Bjørn Eidsvåg, ble satt opp ved Rogaland Teater i 2006.