Constituting the refereed proceedings of the 6th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2002, held in Cambridge, Massachusetts, USA, in September 2002, the 21 revised, full papers presented here have been carefully reviewed and selected from 48 submissions.