Maryland state Sen. Allen Kittleman has announced that he will step down as GOP minority leader over criticism he's received for sponsoring a civil unions bill.