This paper juxtaposes well-known and all pervasive challenges facing the management of multinational business enterprises today and the solutions developed by Genghis Khan to meet analogous challenges 700 years ago. Genghis Khan together with his children and grandchildren conquered and controlled much of the known world. What lessons does Genghis Khan offer to multinationals? The answer is found in the scope of the actions undertaken to meet the challenges facing the creation and sustainability of the Mongolian Empire. The challenges ranged from issues of communication and coordination to the issues of leadership. With continuous adaptation, Genghis Khan found innovative solutions to these challenges through the design of his organizations and the processes for the management of his Empire,