Effect of king oyster mushroom on the physicochemical and textural properties of cuttlefish surimi gel was investigated. Surimi gels containing 20, 30, 40, and 50%(w/w) king oyster mushroom were analyzed for color, rheological properties, and sensory attributes. Texture profile analysis of fish paste added with king oyster mushroom paste showed significant decrease on hardness, cohesiveness, and gumminess. Springiness of cuttlefish paste increased with the addition of king oyster mushroom paste. The results of the sensory evaluation showed that cuttlefish paste added with 30, 40, and 50% king oyster mushroom had higher overall acceptability compared with that of the control. However, flavor, softness, chewiness, and overall quality tended to decrease in 50% king oyster mushroom paste group. Therefore, this study suggests that king oyster mushroom paste and cuttlefish were suitable for surimi gel production and could be effective in improving the nutritional properties and functionality of surimi gel.