In this paper we present our experience in developing a fuzzy-logic based negotiation system capable of achieving a mutually beneficial deal for the seller and buyer in uncertain situations. Fuzzy utility in our system allows users who are often unsure about their utility function to express their preferences in fuzzy terms such as low, middle and high. The system evaluates offers based on this fuzzy utility and feeds utility score along with remaining negotiation time to a fuzzy inference system to compute conceding rate of its next counter offer. The experimental results have shown that that the system concedes less when negotiated item matches its preferences less and concedes more when the negotiated item matches its preferences closely and when negotiation is ending. Our concluding remarks and future research are presented.