To integrate agents and wireless mobile computing devices, this paper proposes a framework, spontaneous agent networking. In the paper, we give the definition of spontaneous agent networking. With this framework, customers could utilize their wireless mobile computing devices to locate agents, which they need, easily and utilize them without manual intervention. The architecture of the framework is described in detail. The key idea of the framework is that agents advertise their existence and capabilities in directory servers. To decrease communication traffic, directory servers are organized into layers. The contents and format of registered information are important because they will decide if customers could find appropriate agents exactly and easily. The design of registered information is given in the paper. The paper also points out the advantages of the framework. At the end of paper, we discuss the implementation of the framework briefly.