Nowadays it is possible to outsource data mining needs of a corporation to a third party. An establishment in the corporate world without much number or expertise in computational resources can outsource their mining needs. But the data as well as the association rules defined over it are the sole property of the company and thus privacy and security needs to be preserved. Also, partitioned databases are capable of simplifying the complexity of massive data as well as improving the overall performance of the system. In this paper we devise a scheme that ensures the privacy of data, incorporating database partitioning to ensure a highly efficient and secure system with new algorithm for privacy preservation. This is combination of L-diversity and P-sensitive technology. Agent Technology is also introduced in the given system. Different agents are used for different task like mining agent, data agent, task agent, user agent etc. and they communicate with each other and work together to provide a heuristic solution. © 2006-2015 Asian Research Publishing Network (ARPN).