For most of his first season at the club, Melchiot did not feature in the first team due to injuries. However, on 22 April 2000, following an injury to Albert Ferrer, he finally made his debut in a 1–1 draw against Middlesbrough. A month later he played in the 2000 FA Cup Final against Aston Villa where he played a major role in helping Chelsea win the match.