This research analyzed the productivity and profitability of the shipping services operations on a bulk carrier ship, owned by one shipping company in Surabaya called PPS. PPS confronts a problem that the ship was unable to load at full capacity due to a limitation on the port’s draft, this happened on PPS’s main route Adang Bay - Cilacap. Productivity analysis of the ship using the APC method showed the ship increased on 2 productivity indexes such as labor at 113% and other inputs at 106%. Based on profitability indexes the ship increased on 5 profitability such as labor 115%, capital 123%, energy 102%, other inputs 103%, and total 101%. During the measurement period, there were productivity fluctuations on the ship, caused by inefficiencies such as overtime and increased input. In these situations, strategies for the ship developed. The suitable strategy development on Grand Strategy Matrix for the ship was SO Strategies. The suitable strategy development on IE Matrix was Hold and Maintain. Finally, the value of this research provides whole analysis results in productivity measurement result of the shipping service, improvement to increase productivity, and strategies for the shipping service