Over past ten years a variety of jet-like phenomena were detected in the solar atmosphere, including plasma ejections over a range of coronal temperatures being observed as extreme ultraviolet (EUV) and X-ray jets. We study the possibility for the development of Kelvin-Helmholtz (KH) instability of transverse magnetohydrodynamic (MHD) waves traveling along an EUV jet situated on the west side of NOAA AR 10938 and observed by three instruments on board Hinode on 2007 January 15/16 (Chifor et al., Astron. Astrophys. 481, L57 (2008)). The jet was observed around Log T e = 6.2 with up-flow velocities exceeded 150 km s −1 . Using Fe XII λ186 and λ195 line ratios, the measured densities were found to be above Log N e = 11. We have modeled that EUV jet as a vertically moving magnetic flux tube (untwisted and weakly twisted) and have studied the propagation characteristics of the kink (m = 1) mode and the higher m modes with azimuthal mode numbers m = 2, 3, 4. It turns out that all these MHD waves can become unstable at flow velocities in the range of 112-114.8 km s −1 . The lowest critical jet velocity of 112 km s −1 is obtained when modeling the jet as compressible plasma contained in an untwisted magnetic flux tube. When the jet and its environments are treated as incompressible media, the critical jet velocity becomes higher, namely 114.8 km s −1 . A weak twist of the equilibrium magnetic field in the same approximation of incompressible plasmas slightly decreases the threshold Alfvén Mach number, M cr A , and consequently the corresponding critical velocities, notably to 114.4 km s −1 for the kink mode and to 112.4 km s −1 for the higher m modes. We have also compared two analytically found criteria for predicting the threshold Alfvén Mach number for the onset of KH instability and have concluded that one of them yields reliable values for M cr A . Our study of the nature of stable and unstable MHD modes propagating on the jet shows that in a stable regime all the modes are pure surface waves, while the unstable kink (m = 1) mode in untwisted compressible plasma flux tube becomes a leaky wave. In the limit of incompressible media (for the jet and its environment) all unstable modes are non-leaky surface waves.