Леди Бинг Трофи
6 июля 2009 года Моулсон в качестве свободного агента перешёл в «Нью-Йорк Айлендерс», с которыми подписал контракт на один год. В «Айлендерс» Моулсон сразу стал одним из лидеров атаки, три сезона подряд забрасывая более 30 шайб. За всю карьеру в «Айлс» Мэтт непременно входил в тройку лучших снайперов команды, дважды занимая первое место по этому показателю. По итогам сезона 2011/12 Моулсон был номинирован на две награды лиги — Леди Бинг Трофи и приз за благотворительность. Через год он снова был номинирован на приз Леди Бинг, но опять не смог его выиграть, заняв в голосовании третье место.