Man gikk lenge ut fra at han i mai 2007 ville bli valgt til førsteminister for Nordirland, og det ble han. Hans manglende samtaleberedskap overfor Sinn Féin blokkerte i lang tid etableringen av en allpartiregjering. Den 8. mai 2007 dannet Ian Paisley og Martin McGuinness fra Sinn Féin, den politiske gren av Irish Republican Army (IRA), som regjeringssjefer den nordirske allpartiregjeriung. I kabinett innehadde DUP fem ministerposter, Sinn Féin fire, og det protestantiske parti Ulster Unionist Party to, og det katolske Social Democratic and Labour Party én. Paisley og McGuinness var tidlig enige om å senke bedriftsbeskatningen til 12,5 % for å stå seg bedre mot den irske økonomi.