1. Write useful content that people are looking for.
2. Prove that you're an expert on the topic of that website.
3. Read Googles "Quality Guidelines", it will help you.
4. Promote the site on appropriate directories.
4a. "No follow" links if placed on the correct directories will drive a lot of traffic.