DeMaio said recalling Becerra would serve to "punish the politician who signed off on this deceptive ballot title."
Becerra, a Democrat, is running for re-election against Republican Steven C. Bailey, a retired El Dorado Superior Court judge.
Asked to comment on DeMaio's announcement, Becerra's campaign issued a statement: "We do not respond to publicity stunts."
This is not the first time Becerra has been embroiled in a controversy over the wording of an initiative to repeal last year's tax and fee increases.
Last year, Southern California Assemblyman Travis Allen, R-Huntington Beach, launched a campaign to repeal the increases. He sued Becerra over his office's approved title for the initiative, which featured wording identical to that now targeted by DeMaio.
A Sacramento Superior Court judge sided with Allen and provided his own title for Allen's proposed initiative: "Repeals recently enacted gas and diesel taxes and vehicle registration fees. Eliminates road repair and transportation programs funded by these taxes and fees."
Becerra appealed. The state's 3rd District Court of Appeal struck down the lower court's ruling, finding that read together with the initiative's summary, "the text prepared by the attorney general is not misleading, argumentative, or likely to create prejudice against the measure."
Allen appealed to the state Supreme Court, which declined to review the appeal court's decision.