Medina has been highly successful on the regional level. He won gold medals at the Central American and Caribbean Championships in 1995, 1997, 2001 and 2003. At the Central American and Caribbean Games he won a bronze medal in 1993, gold medals in 1998 and 2002, and finished fourth in 2006. He also won bronze medals in the discus throw in 1993 and 2002. At the South American Championships he won a bronze medal in 1991, and silver medals in 1993, 1995, 2001, 2003 and 2005. He also won a bronze medal in the discus throw in 1993. He is also a multiple Venezuelan national champion.