The main aim of this study was to assess the ability of producing extracellular laccases of fungi isolated from Algerian’s saline soil and use them for an eventual low coast laccase’s production using agro-industrial wastes as substrate. Three out of twenty-three isolates displayed laccase-producing ability as measured by selective agar plate assays and were all halotolerant. Among them, one strain grows and decolorizes the Olive oil wastewater agar medium. The efficient strain was identified as Penicillium chrysogenum. This latter was highly halotolerant fungus due to its ability to grow from 0 to 21% (w/v) of NaCl with optimal growth showed at 15 % NaCl of liquid medium. The enzyme production was carried out, in the dark, at 25° C on diluted olive oil wastewater under Submerged fermentation (SmF) static condition for ten days and on olive pomace under Solid Stat Fermentation (SSF) for seven days. Both of the olive-oil wastes were adequate for laccase activities with 183 and 203 U/L on respectively 10% and 20% unsupplemented olive mill wastewaters and 12,46 U/g and 11,56 U/g on the untreated grinded and ungrinded olive pomace correspondingly. These results might suggest the possible use of the strain Penicillium chrysogenum for the economic production of laccases using phenolic agro-industrial wastes.