We prove a matrix trace inequality for completely monotone functions and for Bernstein functions. As special cases we obtain nontrivial trace inequalities for the power function x bar right arrow x(q), which for certain values of q complement McCarthy's trace inequality and for others strengthen it. (c) 2012 Elsevier Inc. All rights reserved.