This study proposes a constraint-based agent negotiation mechanism to enhance the learner-to-instructor interaction in order to promote learning effectiveness. Through the negotiation process, the instructor can reflect on the appropriateness of the learning sequences and adjust instructional goals, approaches and schemes by gradually perceiving the learners' feedback. The instructor can thus provide more adaptive teaching based on learners' specific needs. An illustrative example expresses that the proposed methodology can adjust the learning sequences according to learners' preferences and instructors' cognition. The experimental results indicated that the methodology could improve learning performance, enhance their learning motivation and increase the flexibility in learning.