This research focused on hydrocarbon removal from contaminated soil, using co-composting methods on a laboratory scale. The soil samples were taken from ship demolition sites in Tanjung Jati, Bangkalan Regency, Madura Island. Therefore, this study aimed to investigate the efficiency of bioremediation process using the co-composting method for hydrocarbon removal. The co-composting was treated under aerobic conditions, and manual stirring for aeration was performed every 2 days. Moreover, the values of hydrocarbon and total bacterial population levels were measured on day 0, 30, and 60. The results of the study at location 1 showed that for 60 days, the co-composting of contaminated soil in the control reactor was 33.36%, kitchen waste (34.99%), local cattle rumen waste (59.41%), and soil mixed kitchen and cattle rumen waste (61.01%). Meanwhile, at location 2, they were 28.50%, 64.18%, 42.67%, and 67.03% respectively. The largest total bacterial population was in the nutrient agar media with stratification of up to 10-8.