In this paper, a frequency-weighted extension of a recently proposed model reduction method for linear systems is presented. The method uses convex optimization and can be used both with sample data and exact models. We also obtain bounds on the frequency-weighted error. The method is combined with a rank-minimization heuristic to approximate multi- input-multi-output systems. We also present two applications - environment compensation and simplification of interconnected models - where we argue the proposed methods are useful.