Adobe Inc and Microsoft Corp are partnering to bolster each other's sales and marketing software capabilities, taking aim at common rival Salesforce.com Inc, they said on Tuesday.