Construction 4.0 has become a buzzword since the penetration of building information modeling (BIM), cyber-physical systems, digital and computing technologies into the construction industry. Among emerging technologies, Distributed Ledger Technology (DLT), or blockchain, is a powerful business enhancer whose potential can disrupt projects, AEC (Architecture, Engineering and Construction) firms, and construction supply chain, and in a broader sense, the whole construction industry. This technology has not reached the plateau of productivity due to several barriers and challenges. Previous studies have started to investigate the barriers to implementing DLT in various sectors and segmentations. However, we still need further surveys in the construction industry. This study evaluates the applicability of identified challenges and barriers based on a sustainability perspective. Precisely, we will answer which challenges need to be addressed for the sustainability of the construction industry. To meet the research objective, the Ordinal Priority Approach (OPA) in multiple attributes decision-making (MADM) was utilized. This novel method determines the importance of the sustainability attributes and barriers simultaneously. The results show that DLT implementation needs i) infrastructure for data management, ii) advanced applications and archetypes, and iii) customers’ demand, interest, and tendency, and iv) taxation and reporting. Solving high-ranked challenges is the key to social sustainability from the aspects of ‘supply chain management and procurement,’ ‘transparency, anti-corruption, and anti-counterfeiting,’ and ‘fair operation and honest competition.’