SINGAPORE—Singapore dissolved Parliament Tuesday and set May 7 as the date for a general election in which the ruling party is expected to face its toughest political challenge in decades.

The People's Action Party, led by Prime Minister Lee Hsien Loong, holds a commanding grip on power, but analysts say rising discontent over bread-and-butter issues could boost a historically weak opposition, giving it more seats in the 87-member legislature.

In...