Cystadenofibroma of the ovary is a relatively rare benign tumor. Such tumors are characterised by their malignant macroscopical appearance which may lead to an inappropriate aggressive surgical approach. We present two cases of cystadenofibromas of the ovary. The first has been treated by extensive surgery, including pelvic and para-aortic lymphadenectomy. The second has been treated in a more appropriate way, by conservative surgery.