Major degraders of petroleum hydrocarbons in tropical seas have been indicated only by laboratory culturing and never through observing the bacterial community structure in actual environments. To demonstrate the major degraders of petroleum hydrocarbons spilt in actual tropical seas, indigenous bacterial community in seawater at Sentosa (close to a port) and East Coast Park (far from a port) in Singapore was analyzed. Bacterial species was more diverse at Sentosa than at the Park, and the composition was different: γ-Proteobacteria (57.3%) dominated at Sentosa, while they did not at the Park. Specialized hydrocarbonoclastic bacteria (SHCB), which use limited carbon sources with a preference for petroleum hydrocarbons, were found as abundant species at Sentosa, indicating petroleum contamination. On the other hand, SHCB were not the abundant species at the Park. The abundant species of SHCB at Sentosa were Oleibacter marinus and Alcanivorax species (strain 2A75 type), which have previously been indicated by laboratory culturing as important petroleum-aliphatic-hydrocarbon degraders in tropical seas. Together with the fact that SHCB have been identified as major degraders of petroleum hydrocarbons in marine environments, these results demonstrate that the O. marinus and Alcanivorax species (strain 2A75 type) would be major degraders of petroleum aliphatic hydrocarbons spilt in actual tropical seas.