To evaluate the importance of searching new naturally occurring strains to raise yields in mushroom production, eight wild and four commercial strains of Agrocybe cylindracea were cultivated on wheat straw. The highest biological efficiencies (BE) (54.5-72.4%) were obtained with three wild and two commercial strains when cultured on non-supplemented wheat straw. Rolled oats or soybean flour supplementation were tested using three selected strains, increasing BEs up to 1.2, 0.5 and 0.7-fold, respectively. This effect of supplementation was stronger in the Asiatic wild strain, yielding up to 41.1 and 30% more than the two other strains with rolled oats and soybean flour, respectively. The Asiatic wild strain cultivated with soybean flour supplementation achieved an average biological efficiency of 179%, to our knowledge, the highest reported for this species. These results show the importance of searching for new naturally occurring strains in combination with supplemented wheat straw substrate for raising yields in A. cylindracea cultivation.