Salmonella enterica is a bacterial pathogen responsible for enteritis and typhoid fever. Virulence is linked to two Salmonella pathogenicity islands (SPI-1 and SPI-2) on the bacterial chromosome, each of which encodes a type III secretion system. While both the SPI-1 and SPI-2 systems secrete an array of effectors into the host, relatively few host proteins have been identified as targets for their effects. Here we use stable isotope labeling with amino acids in cell culture (SILAC) and quantitative mass spectrometry-based proteomics to identify the host targets of the SPI-1 effector, SopB/SigD. The only host protein found to bind immunoprecipitated SopB was the small G-protein Cdc42. The interaction was confirmed by reciprocal immunoprecipitation, and Cdc42 also bound glutathione S-transferase-fused SopB and SopB delivered through infection by the bacteria, confirming the interaction by an orthogonal method and in a more physiological context. The region of SopB responsible for the interaction was mapped to residues 117-168, and SopB is ubiquitylated at both K19 and K541, likely as monoubiquitylation. SopB colocalizes with activated Cdc42 near the plasmalemma, but we found no evidence that SopB alone can alter Cdc42 activity. This approach is also widely applicable to identify binding partners to other bacterial effectors.