Decomposition kinetics are fundamental for quantifying carbon and nutrient cycling in terrestrial and aquatic ecosystems. Several theories have been proposed to construct process-based kinetics laws, but most of these theories do not consider that microbial decomposers can adapt to environmental conditions, thereby modulating decomposition. Starting from the assumption that a homogeneous microbial community maximizes its growth rate over the period of decomposition, we formalize decomposition as an optimal control problem where the decomposition rate is a control variable. When maintenance respiration is negligible, we find that the optimal decomposition kinetics scale as the square root of the substrate concentration, resulting in growth kinetics following a Hill function with exponent 1/2 (rather than the Monod growth function). When maintenance respiration is important, optimal decomposition is a more complex function of substrate concentration, which does not decrease to zero as the substrate is depleted. With this optimality-based formulation, a trade-off emerges between microbial carbon-use efficiency (ratio of growth rate over substrate uptake rate) and decomposition rate at the beginning of decomposition. In environments where carbon substrates are easily lost due to abiotic or biotic factors, microbes with higher uptake capacity and lower efficiency are selected, compared to environments where substrates remain available. The proposed optimization framework provides an alternative to purely empirical or process-based formulations for decomposition, allowing exploration of the effects of microbial adaptation on element cycling.