The Phoenix spacecraft landed successfully on 25 May 2008 on the northern plains of Mars to conduct a five-month study of the Martian environment. In response to NASA's requirement to provide spacecraft communications during critical events, the Phoenix Mars Lander provided continuous telecommunications coverage during entry, descent and landing allowing NASA's mission control teams and the public to witness in real time the events that led to the successful landing. Phoenix thereby employed a number of first-time communication strategies. The paper briefly reviews the constraints and degrees of freedom in designing an entry, descent and landing communications link and presents Phoenix's novel and robust implementation approach to entry, descent, and landing communications. It then compares the actual and the predicted communications performance using data collected by the Mars Odyssey, Mars Reconnaissance, and Mars Express orbiters as well as by terrestrial ground stations. The overall lessons learned and conclusions described herein can serve as a pathfinder for the entry, descent, and landing communications architecture and implementation of future Mars landed missions.