Iron is essential for almost all bacteria, and iron homeostasis is precisely controlled by the ferric uptake regulator (Fur). The Fur regulons have been well characterized in some model bacteria, yet little is known in the common opportunistic pathogen Proteus vulgaris. In this study, Fur regulon and iron-responsive genes in P. vulgaris were mainly defined by in silico and proteomic analyses. The results showed that about 250 potential Fur-regulated operons including 14 transcriptional factors were predicted, while 559 proteins exhibited differential expression in response to iron deficiency, not all being directly regulated by Fur, such as transcriptional factors lexA, recA, narL, and arcA. Collectively, these results demonstrated that Fur functioned as a global regulatory protein to repress or activate expression of a large repertoire of genes in P. vulgaris; besides, not all the iron-responsive genes were directly regulated by Fur, whereas indirectly regulated through other mechanisms such as additional transcriptional regulatory proteins.