The present invention relates to method and apparatus of determining a recording location of a high-density recording medium. The present method determines a targeted recording location on a high-density rewritable or read-only recording medium based on successively-detected frame syncs or their combination that includes at least one frame sync written after the targeted recording location.