The Royal Borough said contractor Courtney Coaches has invested £1.2m on nine new vehicles to operate on routes 4, 5, 6, 8 and 239.
Timetable changes start on Monday, February 18.
The new buses will be colour-coded by route.
The borough said a two-fold increase in passenger numbers and extra traffic congestion are driving the timetable changes.
Cllr Geoff Hill, cabinet member for highways and transport, said: "The council has worked closely with Courtney Buses to try and find ways of providing better and more reliable services to residents who depend on such public transport to get to work or go into town shopping."
The route 6 changes will see an earlier service from Holyport to Maidenhead, starting at 6.37am on weekdays.
Visit www.rbwm.gov.uk for full details of the changes.
Top Ten Articles
It's time to get voting as readers get their chance to decide the winner of the Independent Retailer of the Year at the inaugural Windsor and Maidenhead Business Awards.