Os leilões são mecanismos bem-sucedidos em diversas situações, contudo, os desenhos desses mecanismos dependem fortemente das necessidades específicas do contexto em que são inseridos (local, momento e características dos bens leiloados). O objetivo tradicional do uso de leilões na indústria brasileira de gás natural foi a maximização da renda, extraída da alocação de blocos para exploração e produção de hidrocarbonetos. Este artigo propõe o uso de leilões para incrementar a eficiência da coordenação dos agentes da indústria, na comercialização e no transporte. Em diferentes países, a indústria de gás desenvolve-se baseada nas relações de longo prazo entre seus agentes, no entanto, ajustes de curto prazo são necessários. Os leilões que agora sugerimos objetivam facilitar os ajustes de curto prazo entre a oferta e a demanda de gás natural no Brasil. Assim, eles serão, também, um apoio na formação de preços de curto prazo e na alocação eficiente dos serviços de transporte. Para tanto, apoiando-se na experiência internacional, proporemos o uso de leilões combinatórios que permitam a representação da interdependência entre o gás “molécula” e os serviços de transporte necessários.