Random Graph Directed Markov Systems (RGDMS) are indeed a generalization of random iterated function systems. In this talk, we will introduce and describe RGDMSs governed by measure-preserving ergodic dynamical systems. Then, we will focus on determining the Hausdorff dimension of the associated random limit sets.