Fishing communities around the Indian Ocean were severely affected by the December 2004 tsunamis. Programs for rebuilding coastal fisheries livelihoods need to address the pre-tsunami situation that was characterized by overfishing and degraded natural resources. Adopting appropriate strategies to ensure sustainable livelihoods will require community involvement, as well as cross-sectoral, integrated planning and management at ascending government levels. Key recommendations from the WorldFish Center study Sustainable Management of Coastal Fish Stocks in Asia are presented to encourage discussion and debate.