Phytic acid of soy meal (SM) could influence protein and important mineral digestion of monogastric animals. Aspergillus oryzae (ATCC 9362) solid-state fermentation was applied to degrade phytic acid in SM. Two-stage temperature fermentation protocol was investigated to increase the degradation rate. The first stage was to maximize phytase production and the second stage was to realize the maximum enzymatic degradation. In the first stage, a combination of 41% moisture, a temperature of 37 °C and inoculum size of 1.7 mL in 5 g substrate (dry matter basis) favored maximum phytase production, yielding phytase activity of 58.7 U, optimized via central composite design. By the end of second-stage fermentation, 57% phytic acid was degraded from SM fermented at 50 °C, compared with 39% of that fermented at 37 °C. The nutritional profile of fermented SM was also studied. Oligosaccharides were totally removed after fermentation and 67% of total non-reducing polysaccharides were decreased. Protein content increased by 9.5%. Two-stage temperature protocol achieved better phytic acid degradation during A. oryzae solid state fermentation. The fermented SM has lower antinutritional factors (phytic acid, oligosaccharides and non-reducing polysaccharides) and higher nutritional value for animal feed.