I praised him for doing a fine job.

Literal

Splendid work [object-を] did [quotative-と] him [object-を] praised.

立派な仕事をした (did a fine job) is the content of the praise. 誉めた (praised) takes the person as its object. と connects the quoted evaluation to the act of praising.