The effects of vacuum-packaging and stable chlorine dioxide treatments on the quality of pike-eel fillets were investigated during chilled storage for a period of up to 10 days. The results reveal that the sensory scores, total volatile basic nitrogen (TVB-N) content, total viable count (TVC), malondialdehyde (MDA) content, and the myofibrillar protein (MP) content of pike-eel fillets with different packing treatments all decreased significantly over 10 days of storage. However, the vacuum-packaging and stable chlorine dioxide pretreatment showed positive effects on the protein stability of pike-eel samples. Compared with the simple packaging (SP) and vacuum packing (VP) treatments, the combination treatments (CP) significantly inhibited the rapid increases in the TVB-N content, TVC values, and MDA content. Moreover, the comparative stability in the MP and its carbonyl content were maintained. Furthermore, our volatile organic compounds (VOCs) analysis confirmed that the combined packaging treatments significantly hindered protein and lipid oxidation, inhibited the growth of spoilage bacteria, and maintained the volatile flavors of pike-eel samples during chilled storage.