In October 2004, more than 130 terrestrial and planetary scientists met in Jackson Hole, WY, to discuss early Mars. The first billion years of martian geologic history is of particular interest because it is a period during which the planet was most active, after which a less dynamic period ensued that extends to the present day. The early activity left a fascinating geological record, which we are only beginning to unravel through direct observation and modeling. In considering this time period, questions outnumber answers, and one of the purposes of the meeting was to gather some of the best experts in the field to consider the current state of knowledge, ascertain which questions remain to be addressed, and identify the most promising approaches to addressing those questions. The purpose of this report is to document that discussion. Throughout the planet's first billion years, planetary-scale processes•including differentiation, hydrodynamic escape, volcanism, large impacts, erosion, and sedimentation•rapidly modified the atmosphere and crust. How did these processes operate, and what were their rates and interdependencies? The early environment was also characterized by both abundant liquid water and plentiful sources of energy, two of the most important conditions considered necessary for the origin of life. Where and when did the most habitable environments occur? Did life actually occupy them, and if so, has life persisted on Mars to the present? Our understanding of early Mars is critical to understanding how the planet we see today came to be.