The concept of phase-space Fisher information, F(q,p), is introduced and a theorem, stating that this quantity is not less than the sum of the position space and the momentum space Fisher information, is proved. Applications are made to the hydrogen-like atoms and the isotropic harmonic oscillator. An uncertainty-like relation for the Fisher information sum is also presented. (c) 2007 Elsevier B.V. All rights reserved.