diff --git a/routing/payment_session.go b/routing/payment_session.go
index 84f2135d7..a464bd93e 100644
--- a/routing/payment_session.go
+++ b/routing/payment_session.go
@@ -294,6 +294,12 @@ func (p *paymentSession) RequestRoute(maxAmt, feeLimit lnwire.MilliSatoshi,
 		// attempt, because concurrent payments may change balances.
 		bandwidthHints, err := p.getBandwidthHints(graph)
 		if err != nil {
+			// Close routing graph session.
+			if graphErr := closeGraph(); graphErr != nil {
+				log.Errorf("could not close graph session: %v",
+					graphErr)
+			}
+
 			return nil, err
 		}