През ’90-те звездата на Джон Седа изгрява благодарение на роли във филми като „Пътят на Карлито” и „Дванайсет маймуни”, но Холивуд го забелязва едва с участието му в “Отдел “Убийства”. През 1996 г. Седа получава одобрителни отзиви от критиците за ролята си на Блу във филма “The Sunchaser”, в който партнира на Уди Харелсън, на филмовия фестивал в Кан. След това участва във филма на Дженифър Лопес „Селена”, заснет по действителен случай. Телевизионните участия на Седа включват роли в „Кевин Хил” и „Близо до вкъщи”, както и в „Шепот от отвъдното” и сериала на НВО „Оз”.
Седа е гостуваща звезда в сериалите „Д-р Хаус”, „От местопрестъплението: Маями”, „Полицейско управление Ню Йорк”, „Лас Вегас”, „Закон и ред”, както и в много други.