Under the conditions of personnel shortage and access to the world market, the availability of an effective system for managing effectiveness is a decisive factor in the successful functioning of a crewing company. The purpose of the paper is to develop a methodology to enhance seafarers' efficiency for a crewing company. To do this, different approaches to managing crewing company effectiveness are examined in this paper, taking into account peculiarities of crewing and the conditions in the global seafarer market. Unlike the existing ones, the approach proposed by the authors allows giving recommendations for improving efficiency of crewing companies. Therefore, according to experimental calculations provided by Global Odessa crewing company, the highest profit can be made with full crewing management (USD 416,220 per contract). According to the same scheme, the highest profit in USD per seafarer (USD 16,664.9 per seafarer) is also observed. The developed CUBE provides the opportunity to demonstrate different categories of seafarers, which further helps the crewing company identify those seafarers who meet its needs to achieve a specific goal in the management of its effectiveness. For example, with a base indicator of 4.25, there are two possible scenarios in performance management. With a minimum of investments, the most «profitable» employees for the crewing company will be those seafarers who, according to their characteristics, correspond to the «premium» group, have a normal or excellent ratio of the seafarer age and experience and receive positive reference with a high professional assessment from the previous employer-shipowner. The most promising with regard to training are those seafarers who get into a block with the following characteristics: the «standard» group with favourable «age-experience» and «Shipping company's references-characteristics» ratio. The conducted research has shown that in order to ensure the effectiveness of the crewing company, different ways of managing the efficiency are possible, depending on the purpose of the operation and the balance of supply and demand on the seafarer market. In some cases, the company can attract any seafarers, and in the others it will be more appropriate for the company to focus on finding prospective or profitable seafarers.