9 февраля 2011 года Монтойю обменяли в «Нью-Йорк Айлендерс» на выбор в шестом раунде драфта 2011. У «островитян» сложилась непростая ситуация с вратарями, поскольку были травмированы сразу три из них — Рик Дипьетро, Натан Лоусон и Кевин Пулин, что позволило Элу Монтойе сразу занять место основного вратаря команды. Он принял участие в 21 из 27 матчей и только в одном из них был заменен. 30 марта, ещё до завершения регулярного чемпионата, Монтойя подписал с «Айлендерс» новый односторонний контракт на один год.