You usually `propose’ something. For example, I propose that we cancel tomorrow’s meeting. Dravid proposed that the fees be hiked.
When you ask a girl to marry you, you propose `to’ her. It’s about time you proposed to Shyamala. Poor Vimal, he proposed to three girls last semester, and all of them turned him down.