We have recently discussed the replacement problem of a parallel system in a random environment. This paper extends the same replacement problem for the following two cases which are more plausible: (i) The probability that an operating component fails by the j th shock depends on the number j. (ii) The replacement cost is a linear function of failed components. The expected cost of the above model is obtained. A numerical example is finally presented when the probability of failure time of a component is a negative binomial distribution.