Superado el conflicto internacional y la crisis interna, Costas fue elegido senador por Puno, cargo que ejerció de 1868 a 1872.