We introduce the notion of a perfect path for a monomial algebra. We classify indecomposable non-projective Gorenstein-projective modules over the given monomial algebra via perfect paths. We apply the classification to a quadratic monomial algebra and describe explicitly the stable category of its Gorenstein-projective modules.