Project estimation and planning in the absence of historical data are always challenging. This article is based on an actual fixed-price software development, called project “X,” for a large telecommunications company in Germany, which was executed between June 2009 and February 2010. The project involved a total of 25 people in two different geographic locations. Because the technology mix involved was new (J2EE/Swing), the project organization did not have any historical data to support the estimation process. The actual results were very close to the estimates, with 98% accuracy, and the project was delivered on time and within budget.