These are the refereed proceedings of the 29th International Colloquium on Automata, Languages and Programming, ICALP 2002, held in Malaga, Spain, in July 2002. The 83 revised full papers presented together with 7 invited papers were reviewed and selected from a total of 269 submissions. All aspects of theoretical computer science are addressed and major new results are presented.