An integrated palynological and sedimentological investigation of four wells from the eastern margin of the Gippsland Basin has resulted in a scheme for classification of palynofacies in this area. Thirteen different palynofacies assemblages are recognised and assigned to particular environments based on the enclosing sediments, which range from alluvial, through coastal barrier to continental shelf environments. Close correlation is observed between the interpreted energy regime of the palynofacies assemblage, and that of the enclosing sediments. Assemblages characterised as reworking surfaces can be correlated with unconformity producing events (ie tectonic activity associated with the opening of the Tasman Sea), and some of the minor eustatic sea level Changes.