オンラインコミュニティやSNS上では、「斎藤工 昔の画像」「斎藤工 若い頃」というキーワードが頻繁にトレンド入りします。検索されるビジュアルを確認すると、10代から20代前半にかけての彼の姿は、現在のワイルドで落ち着いた雰囲気とは異なり、透き通るような肌と瑞々しい瞳が際立つ中性的な美少年そのものです。
一部のネット掲示板では「鼻筋や輪郭が変わったのではないか」という整形疑惑が囁かれることもありますが、当時の雑誌グラビアやスナップ写真を時系列で精査すると、その骨格的な特徴や目元・口元の造形は10代の頃から完全に一致しています。20代から30代にかけて骨格が逞しく発達し、無精髭や低音ボイスといった男性的な魅力が加わったことによる自然な変化と見るのが妥当です。
当時のファンの間では、2000年代初頭のデビュー当時、ミュージカル『テニスの王子様』（忍足侑士役）に出演していた頃のクールな美貌が今なお語り草となっており、「若い頃の儚げな透明感から、年を重ねて大人の渋みへとシフトした理想的な年の取り方」として広く支持されています。
