In an initial filing in January 2008, Gemstar claimed that Virgin Media's EPG broke three European patents pertaining to the display and operation of programme data and information.
However, Virgin argued that it did not breach the patents as the functionality being discussed was simply standard computer programming.
In a ruling at the High Court in London, Justice Mann dismissed two claims of patent infringement as covering specifications too general to be suitable for protection.
The judge said that patent 0969662, pertaining to programmes laid out in a grid format, should be excluded as the protection it afforded did not represent a "technical effect".
He said that as the pop-up window being used by Virgin to convey programme information did not overlay the grid, it did not represent a transgression of Gemstar's intellectual property.
The judged also opted to revoke Patent 1377049 referring to marking channels as favourites on an EPG.
"The patent describes a computer taking some information, getting some input from the user, and then giving the user the information he wants. No more than that," said Justice Mann.
Welcoming the decision, Virgin Media's general counsel Bryan Hall said: "We took Gemstar's claim to court, confident that the claim was unfounded.
"The decision is resounding confirmation that our position was correct and that Gemstar’s patents are invalid. Gemstar should not have brought this case."
Gemstar's third claim, pertaining to transfer of EPG recordings to secondary devices, was amended and subsequently not challenged by Virgin Media.