One of the methods to enhance the functional properties of two-phase multiferroic magnetoelectrics is to increase magnetostriction of the ferrite phase. Al3+-modified cobalt ferrite Co(Al0.5Fe1.5)O-4 shows better magnetostriction than unmodified cobalt ferrite. It is used in combination with (Ba,Ca)(Zr,Ti)O-3 which has very good piezoelectric properties, to form a multiferroic composite. The composite shows good magnetoelectric characteristics, both macroscopically (converse magnetoelectric coefficient of 11 ps/m) and microscopically. Al3+ proves to be the best non-magnetic dopant to enhance magnetostriction in CoFe2O4 and thus the magnetoelectric coefficient.