Seinen ersten großen Titel gewann Perlow bei den Europameisterschaften 1990 in Split. In 3:54:36 h gewann er das 50-km-Gehen deutlich vor den beiden DDR-Gehern Bernd Gummelt und Hartwig Gauder.