Former Soviet Union President Mikhail Gorbachev, former US President George Bush Senior and former US Secretary of State James Baker agreed to work out the measures, possibly joint, to normalize the relations between the two countries, the Gorbachev Foundation said Wednesday.