The demand for microbial thrombolytic agents is alarmingly increasing, and the discovery of novel microbial species with significant level of fibrinolytic enzyme production are required to cope up with the current circumstances. Surprisingly, marine fungi remain largely unexplored in this regard, presenting an untapped potential for the production of fibrinolytic enzymes.A novel marine fungal strain (Penicillium steckii KU1) was isolated successfully from Kappil beach, Kerala. At the beginning Czapek-dox media was used for the production of fibrinolytic enzyme. Statistical optimization of the enzyme production was achieved initially by Plackett-Burman design (PB). Interactive effect of various process parameters was further scrutinized by Central Composite Design (CCD). Incubation time, inoculum size and concentration of casein were shown significant contribution towards production. Statistical optimization, resulted in a tenfold increment (454.49 ± 14.66 U/mL) [optimized conditions - 30 °C, pH 7, casein 2.7 % (w/v), inoculum 5.75 million spores/mL and 115 h incubation], against the predicted value 441.42 U/mL.