Em suas primeiras palavras vestindo as cores alvirrubras, Eduardo Teixeira contou que o tamanho do Náutico foi essencial para marcar o seu retorno ao Brasil. "O que me fez aceitar este desafio foi a tradição e a grandeza do clube. Conheço bem por ser de perto. Sei da sua tradição e torcida. Os objetivos do Náutico são bem ambiciosos e definidos. São esses pontos que me fizeram aceitar o desafio", disse.
Eduardo Teixeira chega sob o aval de Hélio dos Anjos, que busca um meia criativo e que esteja, ao mesmo tempo, apto fisicamente para transitar dentro de campo com intensidade. O meio-campista de 28 anos, que tem passagens por Fortaleza, Fluminense, Ceará, Bahia, América-MG, Estoril-POR, Braga-POR e Xanthi-GRE, é o quarto reforço neste período entre temporadas.
