В 1994 году Алексис был включен в заявку на участие в чемпионате мира в США. На турнире он принял участие в поединке против Швейцарии. В 1995 году Мендоса во второй раз стал бронзовым призёром кубка Америки.