ターミナルBが新たにオープンしたサンノゼ国際空港だが、駐車場スペースが圧倒的に不足している事が明らかになった。新ターミナルと同時にオープンした７階建ての立体駐車場は、一階部分だけが一般の駐車スペースで残りはレンタカー各社の専用スペースとなっている。将来的にはターミナルCの跡地に駐車スペースが追加されるが、それまでは新パーキングビルの一階部分の３４０台分と、その隣の屋外スペースに３２０台分がターミナルCの短期駐車スペースとなる。反対に、サウスウエスト航空がターミナルBに移った事で、ターミナルAの2000台分の立体駐車場は空きスペースが目立つ。駐車場が見つからない場合はターミナルAに駐車し、シャトルバスを利用する事も可能。