We studied petroleum biodegradation by biostimulation by using water in oil in water (W/O/W) double emulsions. These emulsions were developed using seawater, canola oil, surfactants, and mineral salts as sources of NPK. The emulsions were used in the simulation of hydrocarbon bioremediation in oligotrophic sea water. Hydrocarbon biodegradation was evaluated by CO2 emissions from microcosms. We also evaluated the release of inorganic nutrients and the stability of the emulsion's droplets. The double emulsions improved CO2 emission from the microcosms, suggesting the increase in the hydrocarbon biodegradation. Mineral nutrients were gradually released from the emulsions supporting the hydrocarbon biodegradation. This was attributed to the formation of different diameters of droplets and therefore, varying stabilities of the droplets. Addition of the selected hydrocarbonoclastic isolates simulating bioaugmentation improved the hydrocarbon biodegradation. We conclude that the nutrient-rich W/O/W emulsion developed in this study is an effective biostimulation agent for bioremediation in oligotrophic aquatic environments.