Agent-based system has great potential in the area of m-commerce and a lot of research has been done on making the system intelligent enough to personalize its service for users. In most systems, user-supplied keywords are normally used to generate a profile for each user. In this chapter, a design for an evolutionary ontology-based product-brokering agent for m-commerce applications has been proposed. It uses an evaluation function to represent the user’s preference instead of the usual keyword-based profile. By using genetic algorithms, the agent tries to track the user’s preferences for a particular product by tuning some of the parameters inside this function. A Java-based prototype has been implemented and the results obtained from our experiments look promising.