Medeiros, central oriundo da Académica, foi anunciado como reforço do Omónia do Chipre, clube dos portugueses Rui Lima, Torrão, Nélson Veiga e Edgar Marcelino. O defesa, de 30 anos, rubricou um vínculo válido por uma temporada.
Entretanto, o presidente do clube confirmou o enorme interesse em Ricardo Sousa, jogador que representou o Boavista por empréstimo do Hannover e chegou a acordo para rescindir o contrato que o ligava à formação alemã.