The possibility of improving the nutritional quality of plant byproducts (brewers’ spent grain and rice bran) through an enzyme treatment was tested in a formulated feed for grey mullet (Mugil cephalus). The enzyme treatment was carried out by Solid-State Hydrolysis (SSH) using a commercial preparation including carbohydrases and phytase. A feed prepared without the treatment and a commercial feed for carp were used as controls. In a preliminary short-term trial carried out at laboratory facilities, fish receiving the enzyme-treated feed showed significant improvement in both FCR and SGR when compared to those obtained with the untreated diet, although both experimental diets presented worse values than those obtained with the commercial feed. Different metabolic indicators including higher values of muscle glycogen and plasmatic triglycerides supported the positive effect of the enzyme treatment on the nutritional condition of the fish over those fed on the diet containing non-treated ingredients. Results of growth and feed efficiency that were obtained in a second long-term trial developed for 148 days under real production conditions evidenced the equivalence among the experimental and commercial diets and confirmed that enzyme pretreatment of plant ingredients by SSH may be a useful procedure to improve the nutritive value of high fiber plant byproducts when included in practical diets for this species and others with similar nutritional features.