Due to the existence of many uncertainties in a stream environment, the determination of the critical location is not a trivial task. The problem is further complicated by the lack of universally acceptable definition for the critical location in a stochastic stream environment. This paper discusses four potentially usable criteria for defining the critical location in a stochastic stream environment. Furthermore, techniques are developed to find these critical locations. A numerical experimentation is performed to investigate their differences.