Nachdem Viscount Palmerston am 12. Juni 1859 erneut Premierminister wurde, übernahm Fortescue abermals das Amt des Unterstaatssekretärs im Kolonialministerium und bekleidete dieses bis zum 7. Dezember 1865.