Prince Edward Island Premier Rob Lantz has shaken up his executive council Wednesday afternoon at Government House in Charlottetown.