We show that every strategy-proof random social choice function is a convex combination of strategy-proof deterministic social choice functions in a two-alternative voting model. This completely characterizes all strategy-proof random social choice functions in this setting.