The central image is victorious, with May trampling on the "boys" such as Boris Johnson and Nigel Farage, whose muddle of British parliament reached epic proportions.
Featuring her leopard print heels and the pun "heel boys", the image struck a chord with many readers who labelled the focus on May's fashion sense sexist.
Some commenters on the coverage pondered the relevance of May's choice of shoe and whether or not it should have been something voters considered about Cameron.
Becky Horrocks questioned whether or not the newspaper was aware of its responsibilities as a publication.
The Mirror has also published stories about May's "passion for fashion" and her "kitten heels".
"She reminds me of a batty old auntie who doesn't care what people think of what she wears," Mirror columnist Didi Danso commented on May, labelling her look "refreshing".
In case you were in the dark on May's political abilities, Cameron assured "She is strong, she is competent, she's more than able to provide the leadership the country is going to need in the years ahead, and she will have my full support."