"Kalmary" porozumiały się z PEC Zwolle w sprawie odstępnego za 25-letniego zawodnika, tym samym umożliwiając jego transfer. W byłym klubie Mateusza Klicha Holender, który reprezentował już barwy Alkmaar jako junior, spędził cały ostatni sezon, popisując się sześcioma trafieniami w 35 występach.
Podczas swojego poprzedniego pobytu w AZ, co podkreśla klub na swojej oficjalnej stronie internetowej, Rienstra miał okazję pracować pod okiem takich szkoleniowców jak Louis van Gaal, Ronald Koeman czy Dick Advocaat.