Syv år etter, midt under en disputt mellom president Jose Mario Vaz og PAIGC, hans eget parti, ble Correia igjen utnevnt til statsminister, og tatt i ed som sådan den 17. september 2015. Rm my regjering ble utnevnt av Correia den 13. oktober 2015. Ettersom han og Vaz fortsatt ikke var blitt enige som hvem som skulle lede innenriks- og naturressursministeriene, overtok Correia det midlertidige ansvar for disse porteføljene. Den 12. mai 2016 ble Correia avskjediget av presidentent. Den 27. mai kritiserte dette og kalte det «et konstitusjonelt statskupp».