I 2013 ble Harris sparket fra regjeringen av daværende statsminister Denzil Douglas. Harris dannet da partiet People's Labour Party senere samme år. Før parlamentsvalget 16. februar 2015 dannet hans parti PLP en allianse med to andre partier og denne alliansen fikk flertall ved valget. På tross av at PLP bare fikk et mandat ble Harris valgt til øystatens tredje statsminister og etterfulgte Denzil Douglas som hadde vært statsminister i nesten 20 år.