Behavioral complexity can be defined in a number of ways. It can be defined in linear terms, as a trajectory, process, or progression. In this context the zenith of complexity is the present, with decreasing degrees of complexity receding into the past. This can be regarded as the received view oflong-term cultural variation. Alternatively, complexity may be considered in terms of a process of adaptation that is responsive to local conditions but is not inevitably unidirectional (Rowley-Conwy 2001). From the latter perspective, complex behavior is as likely to have occurred in the Pleistocene as in more recent times. This position is a quite radical departure from conventional social theory regarding long-term trajectories of cultural change, but one that is gaining substantial support from current research in Oceania. The obvious difficulty for archaeologists in dealing with behavioral complexity in either framework, however, is that not all aspects of human behavior have a physical manifestation. Archaeological investigation relies on material evidence and so sorrie aspects of human complexity, such as cognitive processes, must to some degree be considered archaeologically epiphenomenal unless they have a demonstrable material connection. In an archaeological framework, complexity might thus best be considered a reflection of the number of steps or stages in a process that leads to a given material outcome: More steps produce greater complexity.This chapter will consider the economic, technological, and social complexities of life in the Bismarck and Solomon archipelagoes during the Pleistocene (Figure 9.1), with particular emphasis on the fit between different models of Pleistocene behavior and the evidence upon which they rest. Discussion begins with a general description of the study area and an overview of regional archaeological patterns.