The traditional wisdom is that you need to change the egid first. After all, once you change the euid, you lose all your powers!