Stability and change may seem contradictory features but in business networks, they coexist [Hakansson H, Snehota, I. Developing Relationships in Business Networks. London, Routledge; 1995]. This article explores the paradox of the coexistence of stability and change in an Australian context. Previous research illustrated that stability over time can exist in specific business relationships [Sutton-Brady C, Donnan, M. Nexus nonsense or is it? Conference Proceedings, 19th Annual IMP Conference, Lugano, Switzerland September 2003; 2003]. This research study further investigates time as a proxy variable of stability [Halinen A, Tornroos, J-A. The meaning of time in the study of industrial buyer–seller relationships. In: Moller K, Wilson DT, editors. Business Marketing: An Interaction Approach. Norwell, Mass: Kluwer Academic Publishers; 1995.] and attempts to uncover other variables, which may influence the stability of the relationship. Given the exploratory nature of the research a case study approach was utilized to gain an in-depth understanding of the variables, which may contribute to the stability. This article further advances the concept of time as a proxy variable for stability while investigating what other variables may be crucial in understanding this concept. From analysis of the case studies, the findings show that other variables do play a role in determining the stability and change in the relationships and networks, these included location, product/service quality, technology, cooperativeness, adaptations and cost. The major contribution of this article is the reopening of discussions on time as a proxy variable for stability and attempts to broaden this to include other variables.