He did not notice that Stein was eyeing him with new appraisal.
Stein was looking at him with a new appraisal, but he didn't notice.
He noticed that Stein looked at him like he never wanted to give him another appraisal ever again.