I 1994 debuterte han som dramatiker med . Skuespillet ble først oppført på Den Nationale Scene i Bergen. hadde urpremiere på Den Nationale Scene i 1995. hadde urpremiere på Det Norske Teatret i 1996. Siden har Fosse skrevet over 30 skuespill, som alle er oppført og utgitt som bøker både på norsk og engelsk. Mange av stykkene er også utgitt på andre språk, i alt over 50. Fosses mest sentrale romaner er også utgitt på over 20 språk, som engelsk, tysk, fransk, svensk og dansk. Den tyske filmen (2004) har manus basert på et drama av Fosse.