The european union (EU) banned lead gasoline in 2000 (~ 2005 "lead free"), USA already in 1978. Many airplanes can still legally use lead fuel. source (german): http://de.wikipedia.org/wiki/Motorenbenzin#Verbleites_Benzin
These dates are to completely different events.
The US started phasing out leaded gas in the mid-70s (the EPA announced its first regs in 1975, effective 1978) but didn't complete the phaseout until 1996.
The EU did start and complete its phaseout later (starting in 1981, in part because of the resistance of some members e.g. France) but a few member states did so much earlier (Germany started phasing out leaded in 1972 and had completed its phaseout by 1988).