Businesses must stop using septic tanks by 2015 and homeowners by 2019.
The move was spurred by chronic pollution in Malibu Creek and Lagoon and Surfrider Beach.
However, some Malibu residents fear a sewer line will inspire a land rush.
The changes are expected to take about nine years.
Do you want the Eyewitness News team to call you? Get a FREE Morning Wake-up Call and personalized weather report at abc7.com/wakeup