Thomas Tuchel's side controlled the majority of the game at the Coface Arena, but had to wait until six minutes after the interval to break the deadlock through Yunus Malli.
Nicolai Muller produced a slide-rule throughball after a strong run from midfield and Malli finished coolly with his left foot.
Mainz continued to press after taking the lead and substitute Niki Zimling had a fierce long-range effort tipped over by Ron-Robert Zieler in the 84th minute.
Hannover then came close to an injury-time equaliser after some good work from Mame Biram Diouf, but the hosts broke quickly and another substitute, Maxim Choupo-Moting, sealed the three points by converting Zimling's low cross from the right.
Mainz have now won four of their last five Bundesliga games, while Hannover's second straight 2-0 loss leaves them 10th in the table.
‘So many times when we played Manchester United, arguments would start before the first whistle had even blown – the players would try to kill each other with their eyes’ Former Arsenal star remembers famous Premier League rivalry
Bizarre Jose Mourinho statement aims to pre-empt punishment after Fenerbahce boss clashes with Galatasaray counterpart
