A method and apparatus for executing an instruction of a Java virtual machine are provided. The method includes extracting a bytecode of a method of a Java class, transforming the bytecode into a second code which comprises information regarding a location of an opcode handler and uses 16-bit memory elements, the opcode handler performing an operation corresponding to an opcode included in the bytecode, and executing the second code.