Four aquatic pyrenolichens, Porina fluminea, Verrucaria aethiobola, V, funckii and V. rheitrophila, are reported for the first time from Australia. Polyblastia cruenta, Porina guentheri and Verrucaria inconstans are new records for New South Wales. In January, 2002, the biodiversity of Kosciuszko National Park in the Snowy Mountains of south-eastern New South Wales was surveyed under the auspices of the New South Wales National Parks and Wildlife Service. Subsequently, Verrucaria cootapatambensis P.M. McCarthy sp. nov. was described from a narrow, snow-melt creek below the summit of Mt Kosciuszko (McCarthy 2002). Additional new and interesting records of aquatic pyrenolichens are documented here. All of the specimens are held in CANB. They were collected from aquatic and semi-aquatic granite in the sheltered and tree-lined Thredbo River (1370-1480 m) and in creeks on the open plateau above the nearby tree-line (c. 1830 m) south of Mt Kosciuszko (2229 m), the highest point in Australia.