Mail going in spam in Google but fine with yahoo

[anay]

Now this is little weird , mails from my server are going fine to Yahoo (but they are generally more aggressive to spam) but going in spam folder for gmail.

I guess I need to set SPF and DKIM but problem is that name of my server is : abc.main-domain.com and where main-domain.com is not hosted on this server and have other server too like xyz.main-domain.com ..

So what should I do that mail do not get in spam folders ?

 

[Greenhost]

Have you ever your IP to make sure they're not in any blocklists?
In additional check these topic it may be helpful for you:
Gmail mark all emails sent from DirectAdmin as spam
Problems with DirectAdmin and Google Mail

 

[anay]

Thanks for the info, rDNS is set , it is not in blacklist, now I am confused about SPF ..
Since, there are multiple server under main-domain.com as
abc.main-domain.com
xyz.main-domain.com

So, if I add spf, will that be applicable for abc.main-domain.com too ?

 

[nobaloney]

You need a separate SPF (txt) record for each domain which sends email. So if both send mail, then you'll need two SPF records, and they should be in the same zone where the other records for those specific subdomains have their DNS records.

Jeff