Hugo Chavez was elected president of Venezuela in 1998, re-elected under a new constitution in 2000, and won a large majority in a 2004 recall referendum.