Bob obriga o seu companheiro, Lee McDermott, a mudarem-se para os suburbios na quarta temporada. Bob e Lee têm que reconsiderar as suas diferenças e acabam mesmo por se separar. Para aliviar a sua solidão, Bob aproxima-se do marido de Gabrielle, Carlos Solis, e acaba mesmo por reatar a sua relação com Lee. Paul Young pede ajuda a Lee para comprar sete casas do bairro para assim ficar com a maioria das casas na Associação de Proprietários e proporcionar casas a ex-reclusos em Wisteria Lane. Bob e Lee vendem a sua casa a Paul, sem se aperceberem que ele tinha mentido e que a sua casa era na realidade a oitava casa que Paul adquiria. Os outros vizinhos ficam furiosos quando descobrem que Bob e Lee tinham vendido a casa a Paul. Os protestos acabam por se transformar num motim e Bob e Lee são atacados. Mais tarde, Bob e Lee anunciam que vão adoptar uma menina chamada Liza.