,,Ik heb voor AZ gekozen omdat ze me al langer volgen en omdat ze aanvallend voetbal spelen'', zegt Gudmundsson op de website van zijn nieuwe werkgever. ,,Er zijn hier bovendien al veel IJslandse spelers geweest die het goed hebben gedaan. Met een paar van hen heb ik gesproken en ze waren positief over AZ.'' Landgenoten als Kolbeinn Sigthórsson, Jóhann Berg Gudmundsson en Grétar Steinsson gingen hem voor in Alkmaar.
Bij PSV kon de zesvoudig international (drie doelpunten) niet rekenen op veel speeltijd in de hoofdmacht. De IJslander speelde voornamelijk voor Jong PSV. In 63 wedstrijden in de Jupiler League maakte hij 28 doelpunten.