Als Amateur konnte Cordes 1985 er eine Etappe der Polen-Rundfahrt für sich entscheiden. Ein Jahr später gewann er mit dem niederländischen Nationalteam mit Rob Harmeling, Gerrit De Vries und John Talen bei den UCI-Straßen-Weltmeisterschaften 1986 das Mannschaftszeitfahren und wurde auch nationaler Meister in der Einerverfolgung. 1987 wurde er Dritter der nationalen Meisterschaft im Straßenrennen. 1988 konnte er in Luxemburg den Grand-Prix François Faber gewinnen und war bei den Olympischen Sommerspielen in Seoul am Start, wobei er als 42. im Einzelrennen und mit seiner Mannschaft als 11. klassiert wurde. Im Mai fuhr er zum zweiten Mal die Internationale Friedensfahrt, schied jedoch nach einem Sturz aus (1987 war er 18. der Gesamtwertung).