E-business is an innovation that modern day organisations cannot do without. It is based on technology, evolves with technological developments, digitises and automates business processes, is global and leads to improved competitiveness, efficiencies, increased market share, and business expansion. E-businesses models include business-to-business, business-to-consumer, government-to-government, government-to-business, government-to-consumer and numerous others that evolve with new developments. Technological developments applied to e-business results in new issues in the organisation, in dealing with business partners and customers, requires new laws and regulations and automated business processes. Conducting business electronically is a change from traditional ways of doing things, leading to large scale transformation of existing business. To attain business efficiencies from e-business, it is imperative that organisations effectively manage the e-business environment, and all associated changes to digitize and maintain the environment. This chapter discusses management paradigms essential for e-business change management.