A rare Hannover chance fell to Leonardo Bittencourt midway through the first-half, but his speculative volley was easily saved by Lukas Kruse.
Zieler was forced into action once again just before the break to deny Paderborn as Suleyman Koc became the latest player to test the goalkeeper with a low strike.
The early signs in the second half suggested that it could be a frustrating afternoon for the home side as Hannover's defence made life difficult for Paderborn's creative players.
The drama was far from over, though, as Kruse came to the rescue for Paderborn to flick Christian Schulz's header over the crossbar in the final minute of normal time.
Paderborn wrapped up the points in style as Stoppelkamp found the back of the net with an outrageous effort from just outside his own box, after Zieler had ventured forward looking for a late equaliser.