TiVo's stock soared more than 30 percent to a new 52-week high, and EchoStar's shares also gained, both on the Nasdaq.
The ruling upheld a lower court's damage award of $73,991,964.
With interest, the damages would be $94 million, EchoStar said.
"Because the damages calculation at trial was not predicated on the infringement of particular claims, and because we have upheld the jury's verdict that all of the accused devices infringe the software claims, we affirm the damages award entered by the district court," the court said in its ruling.
"We're very pleased by the ruling today and we feel like our efforts have been vindicated," TiVo General Counsel Matthew Zinn told Reuters.
EchoStar said it would appeal the damage award, and sought to reassure customers that they had a substitute for the infringing software.
"This improved software is fully operational, has been automatically downloaded to current customers, and does not infringe the TiVo patent at issue in the Federal Circuit's ruling," EchoStar said in a statement.
The U.S. Court of Appeals for the Federal Circuit said in its decision that it partially affirmed a verdict from a federal district court in Texas.
That lower court had ruled that EchoStar's digital video recorders infringed what it called the "software" claims of a TiVo patent. But the appeals court reversed a portion of the lower court's decision that said the EchoStar devices also infringed on what it called "hardware" claims.