Challenges in e-Commerce negotiation reside in two issues such as, automation and knowledge incorporation. In this paper, we describe how knowledge plays a role in automated negotiation. A methodology that uses Knowledge Beads (KB) as knowledge representation that would be suitable for the design of automated negotiation systems is specified. KB helps in giving a unified approach for representing the data throughout the process that includes evaluation, negotiation, and post-negotiation. We classify the types of knowledge namely Contextual e-Commerce Knowledge and Negotiation knowledge, in the negotiation process.