Det befinnes vara vida svårare än mången föreställde sig att åstadkomma en ny minister.