Methods for targeting enzymes exhibiting anticancer properties, such as methionine γ-lyase (MGL), have not yet been sufficiently developed. Here, we present the data describing the physico-chemical properties and cytotoxic effect of fusion protein MGL-S3 ― MGL from Clostridium sporogenes translationally fused to S3 domain of the viral growth factor of smallpox. MGL-S3 has methioninase activity comparable to native MGL. In solution, MGL-S3 protein primarily forms octamers, whereas native MGL, on the contrary, usually forms tetramers. MGL-S3 binds to the surface of the neuroblastoma SH-SY5Y and epidermoid carcinoma A431 cells and, unlike native MGL, remains there and retains its cytotoxic effect after media removal. In HEK293T cells lacking EGFRs, no adhesion was recorded. Confocal fluorescence microscopy confirms the preferential adhesion of MGL-S3 to tumor cells, while it avoids getting into lysosomes. Both MGL and MGL-S3 arrest cell cycle of SH-SY5Y cells mainly in the G1 phase, while only MGL-S3 retains this ability after washing the cells.