This research aims to explore the importance of new company’s (startup’s) credibility in construction industry while research questions tries to identify essential aspects and processes which affects the startup credibility in construction industry. Further, rigorous analysis of literature review is done. In order to understand and apply various theories and concepts as source and corporate credibility theories, relationship marketing, etc. It is qualitative research and a case study. The case company – Ltd. “Mana ranga” is a new construction company situated in Lithuania. Moreover, its current situation is presented. Furthermore, the interviews were conducted in order to achieve the objective of the study, thus 22 participants completed the interviews. Further, in analysis section findings from literature and empirical data are put together, and main results are provided. It comprises key aspects that are affecting startup’s credibility, as well as processes, in order to look how the credibility of a company can be increased are identified. Finishing with answers to the research questions and suggesting future work.