To investigate changes in protein expression by proteomic analysis in the sera of patients with sepsis and to identify new biomarkers of sepsis. A total of 45 consecutive patients with severe sepsis or septic shock (sepsis group), 22 healthy volunteers, and 23 patients undergoing off-pump coronary artery bypass grafting (control group). Serum samples from eight patients of each group underwent proteomic analysis involving removal of 12 major proteins and subsequent reversed-phase high-performance liquid chromatography fractionation and one-dimensional electrophoresis. The intensity of 41 bands (with 12 proteins identified) increased and that of 42 bands (with 22 proteins identified) decreased in the sepsis group. Results of proteomic analysis successfully validated by Western blotting and/or enzyme-linked immunosorbent assay for three proteins (YKL-40, lipocalin 2, and S100A9) increased in the sepsis group as well as two proteins (retinol-binding protein, vitamin D-binding protein) decreased. Serum YKL-40 levels (sYKL-40) on intensive care unit (ICU) admission were assessed by enzyme-linked immunosorbent assay between the two groups; resulting YKL-40 was significantly higher in the sepsis group (P < 0.001). Furthermore, sYKL-40 on ICU admission was significantly higher in patients with positive blood culture (P < 0.005), patients with septic shock (P < 0.05), and patients requiring continuous hemodiafiltration (P < 0.05) or hydrocortisone replacement therapy (P < 0.005) during subsequent treatment. A positive correlation between sYKL-40 and blood IL-6 level on ICU admission was noted in the sepsis group (r = 0.465, P < 0.01). YKL-40 identified by proteomic analysis is considered as a biomarker of sepsis. However, further investigation is needed to clarify its roles and clinical usefulness as a biomarker.