作为安徽省优秀公诉人，魏竹梅先后办理过曾经轰动一时的阜阳市原市长肖作新夫妇受贿、巨额财产来源不明案和中国银行安徽省分行原行长吴某等人挪用公款、非法出具金融票证案。作为一名基层检察院的检察长，她在短短的五年时间内，将庐阳区检察院多项工作带入合肥市、安徽省和全国先进行列，带领干警查办了５０多起贪污贿赂等职务犯罪大要案，为国家挽回直接经济损失１０００多万元，提起公诉的案件全部被法院作出有罪判决。

魏竹梅以身作则，团结带领党组一班人严格地以制度管人管事，五年来先后主持制定了包括班子建设、业务流程、行政管理等在内的各类规章制度８６项，修改３０多项。

自２００２年被授予“全国模范检察干部”荣誉称号后，２００４年她又被团中央授予“中国优秀青年卫士”称号，２００６年被评为第六届“中国优秀检察官”，是安徽省和合肥市两级“三八”红旗手，也是安徽省优秀公诉人、“十佳”检察官，曾被安徽省检察院记个人一等功一次、二等功两次。