Matheus teve ofertas de outros clubes como CSKA e Cruzeiro. O time Celeste chegou a encaminhar a contratação do meio-campista, mas o rubro-negro voltou atrás após repercussão negativa da torcida e de conselheiros do clube, que pressionaram para que o negócio fosse desfeito.
O rubro-negro acabou conseguindo fechar uma venda maior, uma vez que o time Celeste ofereceu 3,5 milhões por 50% dos direitos econômicos do jogador.