A Gram-positive marine bacterium, Exiguobacterium sp. SBH81, was isolated as a hydrophilic organic-solvent tolerant bacterium, and exhibited high tolerance to various types of toxic hydrophilic organic solvents, including acetonitrile, at relatively high concentrations (up to 6% [v/v]) under the growing conditions. Investigation of its tolerance mechanisms illustrated that it does not rely on solvent inactivation processes or modification of cell surface characteristics, but rather, increase of the cell size lowers solvent partitioning into cells and the extrusion of solvents through the efflux system. A test using efflux pump inhibitors suggested that secondary transporters, i.e. resistance nodulation cell division (RND) and the multidrug and toxic compound extrusion (MATE) family, are involved in acetonitrile tolerance in this strain. In addition, its acetonitrile tolerance ability could be stably and significantly enhanced by repetitive growth in the presence of toxic acetonitrile. The marked acetonitrile tolerance of Exiguobacterium sp. SBH81 indicates its potential use as a host for biotechnological fermentation processes as well as bioremediation.