Mirror Worlds had argued that several features on Apple's computers - Spotlight, Cover Flow and Time Machine - used its own patented software for archiving and displaying documents.
A jury in federal court in Tyler, Texas - which often handles complex patent cases - last year found that Apple infringed three of Mirror Worlds' patents, awarding the company $208.5 million for each patent, or $625.5 million overall.
Mirror Worlds did not provide enough evidence
Apple appealed the verdict, and the court on Monday granted its request to strike the award, saying Mirror Worlds did not provide enough evidence in the trial.
"Mirror Worlds may have painted an appealing picture for the jury, but it failed to lay a solid foundation sufficient to support important elements it was required to establish under the law," said federal judge Leonard Davis in the ruling.
He also denied Apple's request for a new trial.
Apple did not reply to a request for comment. Mirror Worlds could not immediately be reached.
The case is 6:08-cv-00088-LED in the United States District Court for the Eastern District of Texas, Tyler division.