Ship design involves optimizing the hull in order to enhance safety, economic efficiency, and technical efficiency. Despite the long-term research on this problem and a number of significant conclusions, some of its content still needs to be improved. In this study, block and midship coefficients are incorporated to optimize the ship’s hull. The considered ship was a patrol vessel. The seakeeping analysis was performed employing strip theory. The hull form was generated using a fuzzy model. Though the body lines generated by the midship coefficient (CM) and block coefficient (CB) varied indecently, the other geometric parameters remained the same. Multi-objective optimization was used to optimize CB and CM. According to the results of this study, these coefficients have a significant impact on the pitch motion of the patrol vessel as well as the motion sickness index. Heave and roll motions, as well as the added resistance, were not significantly influenced by the coefficients of CM and CB. However, increasing the hull form parameters increases the maximum Response Amplitude Operator (RAO) of heave and roll motions. The frequency of occurrence of the maximum roll RAO was in direct relation with CB and CM. These coefficients, however, had no meaningful impact on the occurrence frequency of other motion indices. In the end, the CB and CM coefficients were selected based on the vessel’s seakeeping performance. These findings might be used by shipbuilders to construct the vessel with more efficient seakeeping performance.