Следующие два года Ирвайн выступал за Jordan, постепенно улучшая свои результаты. Его первоначальный рисковый стиль пилотажа, приводивший к авариям, постепенно сменился уверенным и стабильным. В период с 1993 по 1999 каждый чемпионат Ирвайн заканчивал каждый раз на несколько позиций выше, чем предыдущий. В 1995 году впервые поднялся на подиум на Гран-при Канады 1995 года.