Prowadzona przez niego reprezentacja Kuby zdobyła mistrzostwo olimpijskie w Barcelonie (1992) i Atlancie (1996), a w Atenach (2004) sięgnęła po brąz. W dorobku Perdomo były również złote medale mistrzostw świata z 1978, 1994 i 1998 roku.