When selecting a software company in Australia, look at their skills, industry experience, past projects, and client reviews. Evaluate their development processes, communication style, and capacity to grow and sustain your project over time.