Fleming missed the first three games in the series as part of a rotational policy designed to help preparations for the World Cup in March.
Veteran batsman Craig McMillan and spinner Jeetan Patel also return, with Nathan Astle and James Marshall dropped.
"With the continued use of Brendon McCullum at the top of the order, it is now necessary to introduce
The next match of the series is in Auckland on Jan 6. New Zealand has a 2-1 lead in the five-match series.
New Zealand squad:
Stephen Fleming (capt), Andre Adams, Shane Bond, James Franklin, Peter Fulton, Mark Gillespie, Hamish Marshall, Michael Mason, Brendon McCullum, Craig McMillan, Jeetan Patel, Ross Taylor, Daniel Vettori.