A proposição apresentada de uma estrutura de procedimentos para a segmentação de mercados empresariais, a partir de pesquisas exploratórias, resultou em quatro etapas e quatorze passos. Acredita-se que seja lógica, útil e de aplicação abrangente. A segmentação estudada foi aquela a partir dos benefícios procurados pelos consumidores e o setor escolhido foi a indústria do alumínio. Essa indústria apresenta algumas importantes particularidades que tornaram o estudo ainda mais desafiador: é um oligopólio, o produto é classificado como padronizado na sua essência e o seu preço base é definido pela London Metals Exchange (LME) aproximando-se do que seria uma estrutura de mercado de concorrência perfeita. Dessa forma, a segmentação de mercado passa a ser uma possibilidade para deslocar essa estrutura no sentido da concorrência imperfeita. A pesquisa exploratória identificou que o setor de alumínio desenvolve uma segmentação ainda incipiente que simplesmente fornece informações pos-facto para comparações no setor. Com base nos dados gerados a partir de uma pesquisa empírica descritiva, foram identificados sete benefícios procurados utilizando-se a técnica da análise fatorial: efetividade da entrega, capacitação técnica e de vendas, lealdade e relacionamento com o fornecedor, imagem do fornecedor, vendas diretas a preços competitivos, eficiência do produto e logística do produto e da sucata. This current paper presents a proposition of a step-by-step structure to the segmentation of business to business markets. This has been developed from extensive exploratory research and encompasses four major groups and a total of fourteen steps. Its characteristics make it a logic and useful structure that can be applied in a variety of industries and consumer markets. The segmentation studied that led to its development was that related to the sought benefits by the consumers of the aluminum industry. This industry presents some important features that posed new challenges to the present study: it is characterized as an oligopoly and its product is classified as a commodity with its price being set by the LME, being very close to a market structure of perfect competition. In this sense, the market segmentation becomes the main alternative to shift it to an imperfect competition. The exploratory research has identified that the aluminum industry practices some incipient kind on market segmentation that just provides pos-facto information for comparisons within the industry. Based on the data gathered through an empiric research, seven sought benefits were identified through factorial analysis: delivery effectiveness, technical and sales qualification, loyalty and relationship with the suppliers, image of the supplier, direct sales by competitive prices, product efficiency and logistics of the product and scrap.