Guest Stars Patrick Warburton as Joe Swanson Adam West as Mayor Adam West Mike Henry voices John Herbert Silverbird Rob Lowe as Stanford George Wendt as Norm Peterson Tom Kenny as SpongeBob SquarePants Bill Fagerbakke as Patrick Star Ted McGinley as Helicopter Rental Agent