We derive new upper bounds on the bisection width of graphs which have a regular vertex degree. We show that the bisection width of sufficiently large 3-regular graphs with |V | vertices is at most ( 1 6 + ε)|V |, ε > 0. For the bisection width of sufficiently large 4-regular graphs we show an upper bound of ( 2 5 + ε)|V |, ε > 0.