We describe the implementation and evaluation of a concept mapping tool for Pocket PC computers. The paper addresses challenges associated with developing a learning tool for handheld computers, including reduced screen size, availability, connectivity and usability.