Witoszek vant Fritt Ord-prisen i 2005 for at hun «skarpt og velformulert har formidlet østeuropeiske erfaringer inn i norsk debatt og utfordret norske standardoppfatninger».