Negotiation and collaboration during the requirements stage of the software engineering process are fundamental to developing successful software products. Groups of stakeholders work together to come to agreement on the most important requirements to be sent forward for implementation. Distributed software engineering is becoming the norm rather than the exception, yet the requirements elicitation and definition process is normally conducted face to face. This paper describes an empirical study to investigate the relationship between structured task and specified negotiation steps within an asynchronous environment. The results reveal that these structures can have a positive impact on solution quality but a negative impact on process satisfaction, although following a negotiation sequence and task structure can help asynchronous groups come to agreement faster. Details of the experimental procedures, statistical analysis, and discussion of the results of the experiment are presented, as are suggestions for improving this work and a plan for future research.