É na condição de peregrino que José Rui Teixeira percorre desde 1995 os Caminhos de Santiago. Para além de estudar o fenómeno nas suas múltiplas expressões, percorreu mais de quarenta Caminhos [milhares de quilómetros a pé], por diferentes itinerários [Caminho Português, Caminho Francês, Caminho Primitivo e Caminho de Fisterra] e em todas as estações do ano.
Em 2002 propôs o Caminho de Santiago no contexto da comunidade educativa do Colégio Luso-Francês, tendo, desde então, conduzido/acompanhado mais de quatro mil peregrinos, mais de trinta caminhadas.
Publicou vários artigos, orientou formações e pronunciou inúmeras conferências sobre os Caminhos de Santiago. Coordena o projeto Congaudeant.