Constituting the thoroughly refereed post-proceedings of the 4th International Workshop on Algorithm Engineering and Experiments, ALENEX 2002, held in San Francisco, January 2002, these 15 revised full papers presented have been carefully reviewed and selected from 34 submissions.