Medan Jaya o Penajam Medan Jaya (2008-09) o Medina Medan Jaya (2010-ahora) es un club de fútbol de Indonesia con sede en Medan , en el norte de Sumatra . El club se fundó en 1987 y actualmente compite en la Liga 3. Su estadio local es el Teladan Stadium .
Desde su fundación en 1987, Medan Jaya se ha convertido en un club muy respetado en la era de la competición Galatama y también en la Premier Division . Sin embargo, los logros del club comenzaron a declinar a finales de los años 90. Medan Jaya descendió a la Primera División durante la temporada 1999/2000 . Regresó a la máxima categoría, pero descendió de nuevo a la Segunda División en 2004. Medan Jaya logró ascender a la Primera División la temporada siguiente.