Der Markkleeberger kann direkt per Fuß oder Rad vom Störmthaler See erschlossen werden. Ausgangpunkt ist die zur Markkleeberg gehörende Ortschaft Auenhain. Diese kann per Bus erreicht werden. Ebenfalls gibt es dort ausreichend Parkmöglichkeiten. Am südlichen Teil des Sees bietet die Auenhainer Bucht neben Bademöglichkeiten auch verschiedene Wassersportangebote. Westlich der Bucht befindet sich der Kanupark, eine künstliche Wildwasserbahn mit gastronomischen Angeboten. Folgt man den Rundweg weiter in Richtung Norden gelangt man zum Auenhainer Strand. Dieser sehr breite und schöne Strand bietet optimale Möglichkeiten für einen Badeausflug. Ein Imbiss ermöglicht die gastronomische Versorgung. Folgt man den Rundweg weiter nach Norden findet man einen weiteren Badestrand mit Spielplatz. Am nördlichsten Punkt des Sees gelangt man zur Seepromenade Markkleeberg-Ost. Dort gibt es neben einen weiteren Badestrand auch Wassersportangebote, Gastronomie sowie einen Parkplatz mit Anbindung am öffentlichen Verkehr. Der Rundweg am westlichen Teil des Sees ist weniger spektakulär und führt über Wege fernab vom Ufer zurück zur Auenhainer Bucht.