A vehicle bed extender adapted for simultaneous adjustment of both length and width. The extender includes a first side wall, a second side wall, and a connecting wall. The first and second side walls can attach to the vehicle storage bed, while the connecting wall attaches to the side walls in a sliding configuration along a direction nonparallel to the length and width of the bed extender. The connecting wall can also be composed of multiple cross members with middle portions of varying length such that the middle portions of the cross members are not vertically oriented. The vehicle bed extender can also be supported by a mount at the front end of the vehicle bed that supports the connecting wall.