Desde que os cleats estejam em bom estado de conservação (sobretudo nas arestas), a resposta é sim. Desde que a Shimano inventou os cleats do tipo SPD, há cerca de 30 anos, que este sistema infalível ainda é utilizado hoje em dia.
Há muitas marcas que fabricam cleats deste tipo, embora na verdade os pedais Shimano funcionam melhor com cleats originais também da Shimano, pelo que deves ter esse pormenor em conta.
Já nos aconteceu testar cleats de marcas diferentes, mas com design semelhante ao da Shimano, mas ocorreram por vezes alguns desencaixes involuntários, dificuldade em desacoplar, etc.
Em qualquer caso, os novos pedais já trazem de origem um par de cleats.