(36039) 1999 PA4 est un astéroïde de la ceinture principale d'astéroïdes de 8,948 km de diamètre découvert en 1999.