No dia 2 de abril de 1995, no Estádio Coronel Emílio Gomes, em Irati, o meia Alex fez sua estreia no time profissional do Coritiba, aos 17 anos de idade. O Coxa venceu o Iraty por 3 a 1 pelo Campeonato Paranaense. A jovem promessa entrou como titular e, em menos de dez minutos, participou de dois gols, ainda improvisado como atacante. No jogo seguinte, em seu primeiro jogo no Couto Pereira, o técnico Paulo César Carpegiani o deixou atuar 90 minutos e ele deu conta do recado na vitória magra contra o União Bandeirante por 1 a 0.
No jogo seguinte, o Coritiba aplicou uma goleada histórica por 5 a 1 no Athlético, com assistência de Alex. E o detalhe é que, a essa altura, ele ainda não ganhava salário no Coritiba, quem mantinha suas passagens ainda era o time de futsal da AABB. Foi aí que assinou seu primeiro contrato profissional, com um salário de R$ 700, sendo que repassava R$ 500 para sua família, que era pobre, e o restante gastava com suas passagens para ir treinar. O pai de Alex é santista e, por muito pouco, ele não foi parar no Vila Belmiro nesta época.
FBFC em 1995
O Francisco Beltrão Futebol Clube disputou em 1995 a primeira divisão do Campeonato Paranaense, mas não jogou contra o Coritiba, pois naquela época os times eram divididos em dois grupos e o time beltronense ficou na chave oposta. Em 1995, o Francisco Beltrão FC foi campeão da Seletiva, que evitou o rebaixamento para a Segunda Divisão.
Alex contra o Francisco Beltrão
O primeiro hat-trick do meia Alex com a camisa do Coritiba foi contra o Francisco Beltrão FC, no dia 28 de maio de 1997, na vitória por 5 a 1 no Couto Pereira. Ele fez dois de pênalti e um com a bola em jogo. Foi o jogo número 31 de Alex com a camisa do Coxa, naquele mesmo ano ele foi vendido para o Palmeiras.
Mas a única vez que Alex jogou no Estádio Anilado, em Francisco Beltrão, foi no dia 20 de abril de 1997, na vitória do Coxa por 3 a 1. O meia fez um dos gols da vitória. Em 1997, o Francisco Beltrão FC era treinador por Ivair Cenci, o presidente era Osmar Tramontina, o time tinha jogadores como o goleiro Edilson (que em 1997 foi jogar a Série A do Brasileiro pelo Coritiba), os zagueiros Ronaldo e Penacho, o volante Dino, o meia Dago (que jogou no Fluminense em 1988), o atacante Marquinhos Cascavel, dentre outros atletas.
Trinta anos do primeiro gol
No dia 7 de junho de 1995, Alex marcou seu primeiro gol com a camisa do Coritiba. Foi no Estádio do Café, em Londrina, contra o Matsubara, numa goleada por 4 a 0. O Paraná acabou sendo o campeão do Paranaense de 1995, mas Alex foi o atleta revelação.
