This paper investigates the effect of non-uniform temperature gradient and magnetic field on Marangoni convection in a horizontal fluid layer heated from below and cooled from above with a constant heat flux. A linear stability analysis is performed. The influence of various parameters on the convection onset is analyzed. Six non-uniform basic temperature profiles are considered, and some general conclusions about their destabilizing effects are presented.