Removal of oils and organic solvents from water is an important global challenge for energy conservation and environmental protection. Advanced sorbent materials with excellent sorption capacity need to be developed. Here we report on a superhydrophobic and superoleophilic MoS2 nanosheet sponge (SMS) for highly efficient separation and absorption of oils or organic solvents from water. This novel sponge exhibits excellent absorption performance through a combination of superhydrophobicity, high porosity, robust stability in harsh conditions (including flame retardance and inertness to corrosive and different temperature environments) and excellent mechanical properties. The dip-coating strategy proposed for the fabrication of the SMS, which does not require a complicated process or sophisticated equipment, is very straightforward and easy to scale up. This finding shows promise for water remediation and oil recovery.