This work is part of the Fujaba project. The Fujaba project aims to use the Unified Modeling Language UML as a programmed graph rewriting language. This paper describes the new graph based debugging functionality that has just been added to the Fujaba environment. This new debugging functionality allows to visualize Java heap object structures as the current host graph and to execute programmed graph rewrite rules stepwise.