We investigate to what extend the replica-exchange Monte Carlo method is able to equilibrate a simple liquid in its supercooled state. We find that this method does indeed allow to generate accurately the canonical distribution function even at low temperatures and that its efficiency is about 10-100 times higher than the usual canonical molecular dynamics simulation.