Iridovirus infections remain a severe problem in aquaculture industries worldwide. Infectious spleen and kidney necrosis virus (ISKNV), the type species of the genus Megalocytovirus in the family Iridoviridae, has caused significant economic losses among freshwater fish in different Asian countries. To investigate the molecular mechanism of iridoviral pathogenesis, we analyzed the differential proteome from the spleen of ISKNV-infected zebrafish through two-dimensional gel electrophoresis (2-DE). Mass spectrometry revealed 35 altered cellular protein spots, including 15 upregulated proteins and 20 downregulated proteins at five days post-infection. The altered host proteins were classified into 13 categories based on their biological processes: cytoskeletal protein, stress response, lipoprotein metabolism, ubiquitin-proteasome pathway, carbohydrate metabolism, signal transduction, proteolysis, ion binding, transport, metabolic process, catabolic process, biosynthesis, and oxidation reduction. Moreover, 14 corresponding genes of the differentially expressed proteins were validated by RT-PCR. Western blot analysis further demonstrated the changes in α-tubulin, β-actin, HSC70, and major capsid protein (MCP) during infection. β-Actin was selected for further study via co-immunoprecipitation analyses, which confirmed that the cellular β-actin interacts with the MCP protein of ISKNV in the infected zebrafish. These findings provide insight into the interactions between iridoviruses (especially ISKNV) and host, as well as the mechanism and pathogenesis of ISKNV infections.