The Government struck a deal with the powerful opposition on Tuesday to restart construction on Taiwan's fourth nuclear plant, ending a three-month feud that took a severe toll on the stock market and public confidence.