Pathway activity inference attempts to infer differential activity of cellular networks, given a qualitative state - transition model of the network and an expression profile of RNA molecules. We present an efficient algorithm for this problem, implemented as part of microarray data analysis component of PATIKA, a pathway analysis tool.