This book constitutes the refereed proceedings of the 19th Australian Joint Conference on Artificial Intelligence, AI 2006, held in Hobart, Australia, December 2006. Coverage includes foundations and knowledge based system, machine learning, connectionist AI, data mining, intelligent agents, cognition and user interface, vision and image processing, natural language processing and Web intelligence, neural networks, robotics, and AI applications.