Deputy President Paul Mashatile has encouraged Parliament to hold the executive accountable and emphasised parties should work together for the betterment of all South Africans.