В новом клубе он быстро укрепился в основном составе, провёл в сезоне 1986/87 36 игр, забил гол, но увы, бирмингэмцы вылетели во второй дивизион. В сезоне 1987/88 "Эстон Вилла" финишировала первой во второй лиге во многом благодаря Мартину Киоуну. После сезона 1988/89, 7 августа 1989 года, "Эстон Вилла" продала его в "Эвертон" за 750 тысяч фунтов. На высоком уровне он отыграл здесь три с половиной сезона и стал привлекаться в национальную сборную Англии. Дебют за сборную: 19 февраля 1992 года, в товарищеском матче на "Уэмбли" против Франции. 25 марта этого же года он забил свой первый гол за сборную, в матче против Чехословакии в Праге, который закончился со счётом 2:2. На проходившем в Швеции Евро-1992 Киоун отыграл все три игры сборной.
4 февраля 1993 года Мартин вернулся на "Хайбери". Его возвращение обошлось "Арсеналу" в 2 миллиона фунтов стерлингов. Интересные факты: в сезоне 1993/94 Киоун не забил ни гола и не получил ни одной карточки, а по окончании следующего сезона у него было аж 24 жёлтые карточки, три раза его удаляли с поля, и пять раз Киоун поражал собственные ворота. В сезоне 1995/96 он, во время отсутствия Тони Эдамса, был капитаном "Арсенала".
Летом 1998 года Киоун поехал на Чемпионат Мира во Францию, но не сыграл там ни одной игры. Участник Евро-2000 в Голландии и Бельгии, и ЧМ-2002 в Японии и Южной Корее. За сборную Англии сыграл 43 матча и забил 2 гола. Своей игрой за "Арсенал" он покорил сердца миллионов болельщиков со всего мира.
Женат, имеет двух сыновей. Живёт за городом, в небольшом доме.
Достижения: двукратный чемпион Англии (1998, 2002) 4-кратный обладатель Кубка Англии (1993, 1998, 2002, 2003) обладатель Кубка английской лиги (1993) победитель Кубка обладателей кубков (1994)