Screen veteran Lee has taken on an undisclosed role, while Rickman will play the hookah-smoking Caterpillar.
Angus, Thongs And Perfect Snogging actress Eleanor Tomlinson is another new addition. She will star as Fiona Chataway, a friend of Alice created specifically for the Burton adaptation.
Mia Wasikowska, Johnny Depp, Anne Hathaway, Helena Bonham Carter, Michael Sheen and Matt Lucas are also among the star-studded cast.
Alice In Wonderland, which director Burton is realising using a combination of live action and performance-capture technology, is scheduled for release in 2010.