This book contains the proceedings of the 22nd Australasian Conference in Computer Science, held from 18-21 January 1999, in Auckland, New Zealand. The papers present the latest research in computer science from researchers mainly in the universities of Australia and New Zealand, covering the areas of parallel computing, graphics, security, theory of languages, polymorphism, operating systems, and web related topics.