Стивен Баркли is the subject of the sentence, стал - the predicate, and (новым) министром is an object. Objects can't be used in the nominative (or subjective) case, only in objective cases (other than nominative). You were confused by the word order