2004 All-Ireland finalists Mayo triumphed in Ballina this afternoon as three points from play from skipper Ciaran McDonald inspired a victory against Cork.