The present study was to identify and quantitate differentially expressed proteins in laryngeal squamous cell carcinoma (LSCC) tissues with or without lymph node metastasis and to explore transcriptional factors and regulation networks associated with the process. Tissue specimens were taken from 20 patients with LSCC, including 10 cases of LSCC without metastasis LSCC (N0) and 10 cases of LSCC with metastasis LSCC (Nx). Among the 643 unique proteins identified by using iTRAQ labeling and quantitative proteomic technology, 389 proteins showed an abundance change in LSCC (Nx) as compared to LSCC (N0). Cytoskeleton remodeling, cell adhesion, and immune response activation were found to be the main processes in LSCC metastasis. The construction of transcription regulation networks identified key transcription regulators for lymph node metastasis of LSCC, including Sp1, c-myc, and p53, which may affect LSCC metastasis through the epithelial-mesenchymal transition. Furthermore, our results suggest that ubiquitination may be a critical factor in the networks. The present study provides insights into transcriptional factors and regulation networks involved in LSCC metastasis, which may lead to new strategies for treatment of LSCC metastasis.