Karnataka Chief Minister B S Yediyurappa on Monday proved his majority in the Assembly winning the confidence motion by a voice vote.