Earn a bronze or better medal in a single player level to unlock it in multi-player mode.