This study examined the degree of relationship between organizational culture and organizational paranoia in construction companies in South East, Nigeria. The study adopted survey research design using modified standardized structured questionnaire to elicit data. The population was obtained from selected construction companies during field survey. Systematic sampling technique was adopted in selecting four (4) construction companies from the region. The sample size and number of units allocated to each construction company was determined using Taro Yamane and Bowley's Proportional Allocation Formulae respectively. Spearman Rank Correlation was used to test the formulated hypothesis on the platform of Statistical Package for Social Sciences (SPSS) Version 21.0. The finding revealed a positive significant relationship between organizational culture and organizational paranoia in construction companies in South East, Nigeria. The study, therefore, recommends that organizations need to entrench acceptable norms and values in the system that would leave all stakeholders satisfied to reduce fear, anxiety, suspicion, and distrust. Organizations need to foster a work environment and climate where lackadaisical behavior is unacceptable.