Planning for American Energy Act of 2015

Amends the Mineral Leasing Act to direct the Secretary of the Interior (the Secretary) and the Secretary of Agriculture to publish every four years a Quadrennial Federal Onshore Energy Production Strategy to direct federal land energy development and department resource allocation in order to promote the energy and national security of the United States in accordance with the Bureau of Land Management mission to promote the multiple use of federal lands.

Instructs the Secretary to consult with the Administrator of the Energy Information Administration on the projected energy demands of the United States for the next 30 years and on how energy derived from federal onshore lands can put the United States on a trajectory that meets such demand during the next four years, with a goal for increasing energy independence and production.

Requires the Secretary to determine a domestic strategic production objective for the development of energy resources from such lands.

Expresses the sense of Congress that federally recognized Indian tribes may elect to set their own production objectives as part of the Strategy.

Grants the relevant Secretary all necessary authority to make determinations regarding which additional federal lands available for leasing at the time the lease sale occurs will be available to meet the production objectives established by the strategies. Directs the Secretary also to take all necessary actions to achieve such objectives unless the President determines that it is not in U.S. national security and economic interests to increase federal domestic energy production and to further decrease dependence upon foreign energy sources.

Requires the Secretary, within 12 months of this Act's enactment, to complete a programmatic environmental impact statement in accordance with certain requirements under the National Environmental Policy Act of 1969 (NEPA). Deems such statement sufficient to be in compliance with NEPA requirements for all necessary resource management and land use plans associated with implementation of the Strategy.

Requires the Secretary to submit to: (1) the President and Congress, each proposed strategy, together with comments received from the affected states, federally recognized tribes, and local governments prior to publishing it; and (2) Congress the first Strategy within 18 months of enactment.