We analyse the deficiencies behind the Eastern Australian gas market by applying a framework proposed by the International Energy Agency. We show that this gas market has structural weaknesses that include inadequate supplies at hubs; limited pipeline capacity; predominance of long‐term gas supply contracts; deficiencies in design; and difficulties with third party access. We provide five policy actions to help remedy these deficiencies and to help establish a functional gas market. Although our study is limited to Australia, it, nevertheless, provides insights for countries in the Asia Pacific region, which may wish to move towards more competitive gas markets, including trading hubs.