Já mais recentemente, em 1999, o Celtic contratou o zagueiro Rafael Scheidt pelo valor de £5.000.000. Ele teve uma passagem desastrosa por Glasgow, sendo emprestado para o Corinthians após apenas 3 jogos. Em 2001, o jornal The Guardian elegeu Scheidt como a 2ª pior contratação da história do futebol.
Juninho Paulista, foi contratado em 2004, acabou sendo o brasileiro mais constante no Celtic. Em sua estréia, logo contra o Rangers, jogou bem, criando algumas chances de gol. As outras exibições de Juninho não foram suficientes para que Martin O'Neill, treinador na época, o desse muitas chances para jogar no time titular, acabando fazer apenas 14 jogos pelo Celtic. Seu único gol foi contra o Hearts (a partida acabou em 3-0).
Outros dois brasileiros demonstraram ser de interesse pelo Celtic, mas após treinos com a equipe não foram contratados. Na temporada 2003/04, Amoroso, após ficar mais de 8 meses sem jogar devido uma lesão, fez testes no Celtic mas acabou não agradou a comissão técnica.
Em Janeiro de 2008, o lateral Coelho ficou 1 semana treinando no Celtic. Depois do período de testes, o Celtic não quis mais contratá-lo definitivamente, pedindo seu empréstimo. O Corinthians, clube que detinha os pedido que não foi atendido pelo Cortinhians. O empresário do jogador ainda fez declarações ofensivas ao Celtic aos jornais.