Fossestøl har en magistergrad i sosiologi fra Universitetet i Oslo. Avhandlingen hadde tittelen "Modernitet, normativitet og identitet: fire essays", og ble publisert i 1988.