Gary Lee Madine (Gateshead, Tyne y Wear, Inglaterra; 24 de agosto de 1990) es un futbolista inglés. Juega de delantero y su equipo actual es el Cardiff City de la EFL Championship de Inglaterra.
Formado en las inferiores del club, debutó a nivel profesional para el Carlisle United el 3 de marzo de 2008 a los 17 años, en la victoria por 1-0 contra el Nottingham Forest de visita, cuando entró al minuto 92 por Danny Graham. Anotó su primer gol para el Carlisle en la victoria por 4-1 ante Yeovil Town el 30 de agosto de 2008. El 20 de marzo de 2009, firmó un préstamo por un mes con el Rochdale de la League Two. Luego de regresar a su equipo, Madine se fue a préstamo por tres meses al Coventry City de la Championship el 19 de octubre de 2009, para luego ir a préstamo por un mes al Chesterfield el 12 de febrero de 2010. Terminó su etapa en Carlisle con 83 partidos jugados y 22 goles.