This paper provides necessary and sufficient conditions for a social choice correspondence to be implementable via epsilon-Nash equilibrium when agents' preferences can be represented by cardinal utilities. Our results also display robustness of Maskin's seminal result on Nash implementation.