Malakai McKenzie, 19, was shot outside a pub in Sherwood in April 2012. Another man is serving life for his murder.
Lo-Andre Palmer, 20, was arrested in Jamaica last month after a witness appeal and reward for information. On Tuesday he was charged with murder.
He will appear before Nottingham magistrates on Wednesday.
Gunman Cameron Cashin, 21, from Basford, was convicted of Mr McKenzie's murder in 2013 and is serving a life sentence.
A man has been extradited from Jamaica and charged with murdering a teenager in Nottingham.