We generalize the Caristi’s fixed point theorem for single valued as well as multivalued mappings defined on ametric space endowed with a graph andw-distance. Particularly, we modify the concept of the (OSC)-propertydue to Alfuraidan and Khamsi (Alfuraidan M. R. and Khamsi, M. A.,Caristi fixed point theorem in metric spaceswith graph, Abstr. Appl. Anal., (2014) Art. ID 303484, 5.) which enable us to reformulated their stated graphtheory version theorem (Theorem 3.2 in Alfuraidan M. R. and Khamsi, M. A.,Caristi fixed point theorem in metricspaces with graph, Abstr. Appl. Anal., (2014) Art. ID 303484, 5. ) to the case ofw-distance. Consequently,we extend and improve some recent works concerning extension of Banach Contraction Theorem tow-distancewith graph e.g. (Jachymski, J.,The contraction principle for mappings on a metric space with graph, Proc. Amer. Math.Soc.,136(2008), No. 4, 1359–1373; Nieto, J. J., Pouso, R. L. and Rodriguez-Lopez R.,Fixed point theorems in orderedabstract spaces, Proc. Amer. Math. Soc.,135(2007), 2505–2517 and Petrusel, A. and Rus, I.,Fixed point theorems inorderedL−spaces endowed with graph, Proc. Amer, Math. Soc.,134(2006), 411–418.