While serving as an instructor in Genetics and Pediatrics at Yale, Teebi helped found the Middle East Genetic Association in the United States (MEGA). He was the Association's first president (1997–99). That association held several conferences in the Middle East, bringing together Middle Eastern geneticists and scientists. He worked to develop or further the organization of important congresses in Human and Medical Genetics in various cities of the Arab world, including the Joint Symposium of the Institut Pasteur de Tunis and MEGA (1997). He worked for the establishment and progress of genetic programs in Kuwait, Qatar, and Saudi Arabia, where he founded the Genetic Counseling Program at King Faisal Specialist Hospital and Research Center in Riyadh.