Dharmesh emphasizes the importance of focusing on company culture from the outset, suggesting that the best time to work on it is at the very beginning. He highlights the need to define the type of company and people to attract. Starting early or now, regardless of the stage of evolution, is crucial for shaping a successful startup culture.