Shipyard industries is one of the very complex construction jobs because there is much work to be done in parallel. Activities in the shipyard industry mostly involve sub-contractors. Although many advantages are obtained, involving sub-contractors in the company also has an impact on the company’s performance. The selection of the right sub-contractor is a crucial activity and will determine the company’s performance. This research uses the Fuzzy Analytical Hierarchy Process method (Fuzzy AHP) to solve the problem of selecting sub-contractors in the Shipbuilding Company. Alternative sub-contractors were evaluated and pairwise comparisons were made between these alternatives using Fuzzy AHP with a Triangular Fuzzy Number (TFN) approach. The TFN scale can reduce the ambiguity of expert judgment on AHP. A case study was conducted on the selection of sub-contractors with the bottom cleaning and ship replating project at shipyard company in Surabaya, Indonesia. As a result, one of the sub-contractors selected as the best sub-contractor with a score of 0.167.