In this paper we present results of research on the transformation of chemical forms of two elements (Cu, Zn) that occurred at the highest concentration in sewage sludge being processed in a composting process. The factor that had impact on the direction of the observed transformation was the amount of straw added to the mix with sewage sludge at the batch preparation stage including elimination of an additional source of organic carbon (straw). The analysis of contents of Cu and Zn chemical forms was performed applying Tessiere’s methodology. It was ascertained that reduction of supplementation has positive impact on the allocation of tested elements in organic (IV) and residual (V) fractions with a simultaneous decrease of heavy metals mobile forms share in bioavailable fractions, mostly ion exchangeable (I) and carbonate (II). Using an artificial neural network (ANN), a tool was developed to classify composts based on Austrian standards taking into account only I ÷ IV fractions treated as a labile, potentially bioavailable, part of heavy metals bound in various chemical forms in compost. The independent variables that were predictors in the ANN model were the composting time, C/N, and total content of the given element (total Cu, Zn). The sensitivity coefficients for three applied predictors varied around 1, which proves their significant impact on the final result. Correctness of the predictions of the generated network featuring an MLP 3-5-3 structure for the test set was 100%.