The new east span of the San Francisco-Oakland Bay Bridge will feature a single tower self-anchored suspension (SAS) bridge that will become the largest of its kind in the world when it is completed in 2013. During construction of the SAS bridge, temporary towers and trusses are required to support the box girders until erection of the suspension cables is complete. The temporary towers are supported on various foundation types consisting of micro-piles, rock socketed drilled shafts, and large diameter steel pipe piles driven into marine sediments and bedrock. This paper presents details of the challenges faced during the design and construction of the tower foundations. Construction of the temporary towers and foundations began in 2008, the towers were in place by 2010, and placement of box girders and construction of the permanent main tower are currently underway.