Squamous cell carcinoma and adenocarcinoma are the major histological types of non-small cell lung cancer. Because they differ on the basis of histopathological and clinical characteristics and their relationship with smoking, their etiologies may be different; for example, different tumor suppressor genes may be related to the genesis of each type. We used microarray data to construct three regulatory networks to identify potential genes related to lung adenocarcinoma and squamous cell carcinoma and investigated the similarity and specificity of them. In the network, some of the observed transcription factors and target genes had been previously proven to be related to lung adenocarcinoma and squamous cell carcinoma. We also found some new transcription factors and target genes related to SCC. The results demonstrated that regulatory network analysis is useful in connection analysis between lung adenocarcinoma and squamous cell carcinoma.