Mihkelson has also published four novels, a selection of critical essays ("Kirjanduse seletusi", or "Explanations of Literature") and a collection of short stories ("Surma sünnipäev", or "The Birthday of Death"). In 2001 she published the novel "Ahasveeruse uni".