Sudbury Wolvesin riveistä OHL:n puolelta ponnistanut Foligno oli Ottawan ensimmäisen kierroksen varaus vuonna 2006. Varauksensa jälkeen vietti vielä yhden pisteiden valossa erinomaisen kauden Sudburyn joukkueessa, kunnes siirtyi ammattilaiseksi kaudelle 2007-08. Ensimmäinen kausi sujui vielä AHL:n ja NHL:n välillä kulkiessa, mutta jo toiselle kaudelleen vakiinnutti paikkansa Ottawan joukkueessa. Pelasi kaikkiaan neljä kokonaista Senators-kautta, joista viimeisellä hätyytteli jo viidenkymmenen tehopisteen rajaa.

Ottawa menetti kesällä 2012 kaksi runkopuolustajaansa vapaille markkinoille, ja tarvitsi kipeästi korviketta. Ratkaisu löytyi, kun Columbus suostui vaihtokauppaan, jossa Foligno siirtyi Columbukseen ja Marc Methot toiseen suuntaan.