A necessary and sufficient condition is given for the existence of a simultaneous solution of a pair of generalized Sylvester equations. An auxiliary result deals with constant solutions of Sylvester equations with polynomial matrices.