Фенікс пачаў з'яўляцца ў больш «дарослых» карцінах, такіх як «Бег на месцы» (1988), за якую 18-гадовага акцёра намінавалі на « Оскар » у катэгорыі «Лепшая мужчынская роля другога плана», і «Мой асабісты штат Айдаха» (1991).