William Paterson, is accused of repeatedly shooting and killing 29-year-old Mr Carroll in Robroyston on January 13, 2010.
Paterson, whose address was given as present whereabouts unknown, has also been charged with possessing a gun and pistol.
It is also alleged that he attempted to defeat the ends of justice by wilfully setting fire to a car and concealing two handguns at the back of Coatbridge library in Coatbridge, North Lanarkshire.
He faces a fourth charge of stealing a car on September 22, 2009 in Rutherglen, South Lanarkshire. He appeared in private at Glasgow Sheriff Court yesterday and made no plea or declaration. Paterson was remanded in custody and faces full committal next week.