Increasing complexities of a new economy influenced by factors such as climate change, globalization, increasing expectations regarding responsible business practices and the global financial crisis, automatically give rise to the need for sustainable leadership. The classical skill set for leadership of course remains very important, but within that skill set we need to look for the specific skills which need to be focused on to promote sustainability efforts. This would provide us with a relevant set of leadership skills which must be applied when dealing with situations, which require immense immediate attention, perhaps unlike the ones which we have been answering to before. Sustainable leadership therefore is to be specifically designed to target much complex issues, with innumerous variables, and which have to be taken care of in a very limited timeframe.