This paper reports on an investigation into relationships between challenges and success factors in e-business, from the perspective of the acknowledged benefits achieved by large organizations operating within the Australian context. To enable organisations to achieve benefits from e-business, it is imperative for companies to recognise challenges before them as well as to identify critical success factors necessary for their success. The outcome of the research reported in this paper is a key set of critical success factors, challenges and benefits that can be used as a modus vivendi to overcome problems by applying appropriate solutions in order to achieve benefits in this area.