Các nhân vật của anh có cả những người nổi tiếng và cả những người bình thường. Tất cả đều hiện lên dưới các hình dạng méo mó, xộc xệch, vừa lạ mà lại rất quen. Theo Khoa, để thấy được cái “quen” trong chân dung mỗi nhân vật đã được ""làm méo" là điều khó nhất đối với người họa sĩ. Tùy mỗi đặc điểm nổi bật của nhân vật từ hình dạng đến tính cách mà anh có cách nhìn và cách khắc họa riêng biệt. Những năm theo đuổi ngành điêu khắc cũng giúp Nguyễn Hữu Khoa hiểu sâu về kết cấu gương mặt và bám chắc vào kết cấu đó để thỏa sức sáng tạo. Vì vậy, khi xem tranh hí họa của anh, thoạt nhìn thì thấy ngờ ngợ, đến khi ngắm kĩ một vài chi tiết thì thật sự nhận ra ngay nét quen thuộc của nhân vật được thể hiện đầy sáng tạo qua nét vẽ hỏm hỉnh của họa sĩ.
 

Trong các bức chân dung từng vẽ, Khoa nhớ nhất là bức vẽ nhạc sĩ Văn Cao. Khi thực hiện vẽ chân dung Văn Cao, anh gặp nhiều khó khăn bởi chưa có dịp tiếp xúc với nhân vật, ảnh tư liệu lại không nhiều, ảnh màu tìm được lại quá nhỏ. Vậy là anh vừa vẽ vừa phát huy hết trí tưởng tượng, tùy theo cảm nhận và ngẫu hứng riêng mình. Tuy nhiên, bức chân dung nhạc sĩ Văn Cao lại được đánh giá là tác phẩm thành công nhất của Nguyễn Hữu Khoa.
Những nhân vật nổi tiếng như nhà văn Tô Hoài, nhạc sĩ Thanh Tùng, nhà thơ Trần Đăng Khoa, nhạc sĩ Trịnh Công Sơn… qua nét vẽ của Khoa cũng trở nên độc đáo, khác lạ nhưng những đặc điểm, thần thái trên gương mặt của nhân vật thì không thể lẫn đi đâu được. Có thể nói, những bức hí họa chân dung của Nguyễn Hữu Khoa không chỉ làm tươi mới thêm cho những trang báo mà còn tạo nên một phong cách độc đáo, thú vị trong nghệ thuật vẽ chân dung ở Việt Nam./.