Lactobacillus rhamnosus is a homofermentative probiotic strain that was previously demonstrated to grow on lignocellulosic-derived raw materials and to convert glucose into L-lactic acid (LA) with yields that vary between 0.38 and 0.97 g/g. Lactic acid is a key platform chemical, largely applied in different biotechnological fields (spanning from the pharmaceutical to the food sector) and also as a building block for the production of biodegradable polymers. In the present study, grape stalks were evaluated as sources of fermentable sugars for the growth of L. rhamnosus IMC501 and for the production of LA, since millions of hectoliters of wine are produced every year worldwide, generating a huge amount of waste. Although grape stalks are quite recalcitrant, the combination of a steam explosion pre-treatment with optimized two-step hydrolysis and commercial enzymes (Cellic-CTec2) allowed us to obtain a cellulose conversion efficiency of about 37% and to develop small-scale 2 L batch fermentation processes. Results successfully demonstrate that L. rhamnosus IMC501 can tolerate biomass-derived inhibitors and grow on grape stalk hydrolysate without the need for additional sources of nitrogen or other nutritional elements, and that the strain can convert all glucose present in the medium into LA, reaching the maximal theoretical yield.