In order to implement the ambitious science and exploration missions planned over the next several decades, improvements in in-space transportation and propulsion technologies must be achieved. For robotic exploration and science missions, increased efficiencies of future propulsion systems are critical to reduce overall life-cycle costs. Future missions will require 2 to 3 times more total change in velocity over their mission lives than the NASA Solar Electric Technology Application Readiness (NSTAR) demonstration on the Deep Space 1 mission. Rendezvous and return missions will require similar investments in in-space propulsion systems. New opportunities to explore beyond the outer planets and to the stars will require unparalleled technology advancement and innovation. The Advanced Space Transportation Program (ASTP) is investing in technologies to achieve a factor of 10 reduction in the cost of Earth orbital transportation and a factor of 2 reduction in propulsion system mass and travel time for planetary missions within the next 15 years. Since more than 70% of projected launches over the next 10 years will require propulsion systems capable of attaining destinations beyond Low Earth Orbit, investment in in-space technologies will benefit a large percentage of future missions. The ASTP technology portfolio includes many advanced propulsion systems. From the next generation ion propulsion system operating in the 5 - 10 kW range, to fission-powered multi-kilowatt systems, substantial advances in spacecraft propulsion performance are anticipated. Some of the most promising technologies for achieving these goals use the environment of space itself for energy and propulsion and are generically called, "propellantless" because they do not require on-board fuel to achieve thrust. An overview of the state-of-the-art in propellantless propulsion technologies such as solar and plasma sails, electrodynamic and momentum transfer tethers, and aeroassist and aerocapture will also be described. Results of recent earth-based technology demonstrations and space tests for many of these new propulsion technologies will be discussed.