В отборочном цикле сборная Англии побеждает Польшу 3:0, это десятый матч Инса. Надежда на выход в финальную часть остается только в случае гостевой победы над Нидерландами, но в драматичном поединке англичане уступают 0:2. В следующей игре против Сан-Марино(7:1) Инс забивает оба свои гола за сборную. Новый тренер сборной Терри Венейблс при подготовке к следующему турниру — чемпионату Европы 1996 — без всяких сомнений рассчитывал на Инса, как на ключевого игрока своей команды. Поскольку Англия была хозяином турнира, в отборочных играх команда не участвовала. Пришлось заменить их небольшим количеством товарищеских игр и мини-турниров.
Непосредственно на самом чемпионате Инсу досталась роль «подносчика снарядов» для Пола Гаскойна. Его задачей было сделать все возможное, чтобы «Газза» получил достаточно свободного места для организации креативной игры команды. В матче открытия Англия играет вничью со Швейцарией 1:1. Матч получился разочаровывающе скучным. Но уже в следующей игре были повержены вечные противники из Шотландии 2:0, а в последней групповой игре были разгромлены одни из фаворитов — сборная Нидерландов 4:1. После этого Англия вышла в четвертьфинал против Испании. Но этот матч проходил без Инса, потому что Пол получил в игре против Нидерландов вторую жёлтую карточку. Англичане победили по пенальти.
В день полуфинала 26 июня 1996 года против Германии Пол Инс вернулся в состав сборной, заменив дисквалифицированного Гэри Нэвилла на позиции правого полузащитника. Основное время матча не выявило победителя и закончился 1:1. В серии послематчевых пенальти выиграла Германия после того, как Гарет Саутгейт не забил решающий шестой пенальти. Несмотря на хорошую игру, Инс после полуфинала подвергся жесткой критике в английской прессе, потому что, во-первых, сам отказался бить пенальти, и во-вторых, пока пенальти пробивались, сидел в центральном круге вместе со Стивом МакМанаманом спиной к воротам.
Тренерская карьера
Суиндон Таун
В 2006 году Инс стал играющим тренером «Суиндон Таун» и даже провёл за клуб три матча. Но вскоре он почувствовал, что уже не может совмещать игру и работу тренера.
Маклсфилд Таун
23 октября 2006 Инс назначается играющим тренером Маклсфилд Таун сроком до января 2007 года. Однако, в качестве игрока он так и не смог выйти на поле, так как он все ещё числился игроком Суиндон Таун. Когда Инс принял клуб, тот находился на последнем менсте в League Two, с отставанием в 7 очков. Под руководством Инса Мансфилд улучшил свою игру и сумел сохранить место в лиге. В декабре 2006 Инс был назван тренером месяца четвёртой лиги.
Блэкберн Роверс
К началу сезона 2008/09, несмотря на отсутствие полноценной тренерской лицензии, Пол Инс был назначен тренером Блэкберн Роверс, при условии, что он в течение двух лет пройдет необходимый курс обучения. Пол принял команду после Марка Хьюза, своего старого знакомого, по временам в Манчестер Юнайтед. И снова, уже не в первый раз Пол стал первым — первым небелым британцем-тренером Английской Примьер Лиги. Однако работа с командой не заладилась, и после довольно продолжительной серии неудачных игр(3 победы в 17 играх), 16 декабря руководство клуба объявило об отставке Пола Инса.