When Miles O'Brien is trying to decode the ANA routine one of the sequences reads "GENE ROD", a reference to Star Trek creator Gene Roddenberry.
When Miles O'Brien is trying to decode the ANA routine one of the sequences reads "NCC1 701," a reference to Star Trek's famous ship, the USS Enterprise.
Colm Meaney considers "In the Hands of the Prophets" to be with "Captive Pursuit (1993)" as his other favorite episode from the first season.
Referenced Rules of Acquisition: #7 ("Keep your ears open")
An early idea for the first season finale was to be a crossover with Star Trek: The Next Generation (1987) and have Sisko, Picard and their crews work together to fight against an invasion.