Proteases from halotolerant and halophilic microorganisms were found in traditional Chinese fish sauce. In this study, 30 fungi were isolated from fermented fish sauce in five growth media based on their morphology. However, only one strain, YL-1, which was identified as Penicillium citrinum by internal transcribed spacer (ITS) sequence analysis, can produce alkaline protease. This study is the first to report that a protease-producing fungus strain was isolated and identified in traditional Chinese fish sauce. Furthermore, the culture conditions of alkaline protease production by P. citrinum YL-1 in solid-state fermentation were optimized by response surface methodology. First, three variables including peptone, initial pH, and moisture content were selected by Plackett-Burman design as the significant variables for alkaline protease production. The Box-Behnken design was then adopted to further investigate the interaction effects between the three variables on alkaline protease production and determine the optimal values of the variables. The maximal production (94.30 U/mL) of alkaline protease by P. citrinum YL-1 took place under the optimal conditions of peptone, initial pH, and moisture content (v/w) of 35.5 g/L, 7.73, and 136%, respectively.