There have been several workshops on mining and learning from graphs in recent years such as last year's MLG and its forerunner MGTS workshop series on Mining Graphs, Trees and Sequences. These were successful, but were tied to the conference of one research community. Nowadays there seems to be a surge of interest in mining and learning from structured data across several communities. Most researchers, however, only have exposure to one or two communities, and no clear understanding of the relative advantages and limitations of different approaches has yet emerged. We believe this is an ideal time for a workshop that allows active researchers in this area to discuss and debate the unique challenges of mining and learning from structured data. The MLG 2007 workshop will thus concentrate on mining and learning with structured data in general and its many appearances and facets such as interpretations, graphs, trees, sequences. Specifically, we seek to invite researchers in Statistical Relational Learning, Kernel Methods for Structured Inputs/Outputs, Graph Mining, (Multi-) Relational Data Mining, Inductive Logic Programming, among others.