This paper introduces a regression method based on multi-output Gaussian processes (MOGP) for analyzing graph-structured data.The method aims to capture correlations between vertices and associated data within the graph structure.The formulation of MOGP is versatile and adaptable to various data configurations and inference scenarios, offering flexibility in kernel design.Experimental evaluation using synthetic and real data demonstrates the performance and potential extensions of the proposed MOGP formulation.