Let H \mathcal {H} be a complex, separable Hilbert space and let B ( H ) \mathcal {B}(\mathcal {H}) denote the algebra of all bounded linear operators acting on H \mathcal {H} . Given a unitarily-invariant norm ‖ ⋅ ‖ u \| \cdot \|_u on B ( H ) \mathcal {B}(\mathcal {H}) and two linear operators A A and B B in B ( H ) \mathcal {B}(\mathcal {H}) , we shall say that A A and B B are polynomially isometric relative to ‖ ⋅ ‖ u \| \cdot \|_u if ‖ p ( A ) ‖ u = ‖ p ( B ) ‖ u \| p(A) \|_u = \| p(B) \|_u for all polynomials p p . In this paper, we examine to what extent an operator A A being polynomially isometric to a normal operator N N implies that A A is itself normal. More explicitly, we first show that if ‖ ⋅ ‖ u \| \cdot \|_u is any unitarily-invariant norm on M n ( C ) \mathbb {M}_n(\mathbb {C}) , if A , N ∈ M n ( C ) A, N \in \mathbb {M}_n(\mathbb {C}) are polynomially isometric and N N is normal, then A A is normal. We then extend this result to the infinite-dimensional setting by showing that if A , N ∈ B ( H ) A, N \in \mathcal {B}(\mathcal {H}) are polynomially isometric relative to the operator norm and N N is a normal operator whose spectrum neither disconnects the plane nor has interior, then A A is normal, while if the spectrum of N N is not of this form, then there always exists a nonnormal operator B B such that B B and N N are polynomially isometric. Finally, we show that if A A and N N are compact operators with N N normal, and if A A and N N are polynomially isometric with respect to the ( c , p ) (c,p) -norm studied by Chan, Li, and Tu, then A A is again normal.