На драфте НХЛ 2006 года, проходившем в Ванкувере, был выбран в первом раунде под 28 номером клубом «Оттава Сенаторз». 21 марта 2007 генеральный менеджер «сенаторов» Джон Маклер объявил, что с Фолиньо подписан трёхлетний контракт новичка. Некоторое время Фолиньо провёл в АХЛ в составе «Бингхэмтон Сенаторс» и в 28 матчах отметился 19 (6+13) очками. Первое очко в АХЛ набрал в первой же игре 16 ноября 2007, проигранной «Филадельфии Фантомс» 3-6. Первую шайбу забросил 18 января 2008, а его команда победила 6-3 «Сиракьюз Кранч».