Marine sponges are an excellent source of bioactive secondary metabolites with potential therapeutic value in the treatment of diseases. One group of compounds of particular interest is the microtubule-stabilizing agents, the most well-known compound of this group being paclitaxel (Taxol^®), an anti-cancer compound isolated from the bark and leaves of the Pacific yew tree. This review focuses on two of the more recent additions to this important class of drugs, peloruside A and zampanolide, both isolated from marine sponges. Peloruside A was isolated from Mycale hentscheli collected in New Zealand coastal waters, and it already shows promising anti-cancer activity. Two other potent bioactive compounds with different modes of action but isolated from the same sponge, mycalamide A and pateamine, will also be discussed. The fourth compound, zampanolide, most recently isolated from the Tongan sponge Cacospongia mycofijiensis, has only recently been added to the microtubule-stabilizing group of compounds, and further work is in progress to determine its activity profile relative to peloruside A and other drugs of this class.