In his debut season he helped the Province reach the knock out stages of both the Magners League and Heineken Cup. His performances did not go un-noticed as he picked up the Supporters Club Player of the Season Award and the Ulster Rugby Personality of the Year Award. Both awards highlighted his popularity and paid tribute to his work both on and off the field.
The 2007 World Cup winner continued his excellent form the following season as he took over the captaincy and guided Ulster on another memorable Heineken Cup run, this time to the final at Twickenham where Leinster secured a third European title.
Progress has continued this season with Ulster winning 17 of 19 competitive games under Muller's leadership. The squad has cemented its place at the top of the RaboDirect PRO12 table with an 11 point cushion over second placed Glasgow, and qualified for the Heineken Cup knock out stages for a third consecutive year.
The 32 year old, who has amassed 52 appearances for Ulster to date, is looking forward to another season at Ulster:
"The contract extension has been in the pipeline for a while now and I'm delighted to get it signed. I've had a great time at Ulster so far, three years have flown by and I'm really looking forward to a fourth year.
"Ulster Rugby has gone through some wonderful times over the past couple of years and it's brilliant to be part of that. The players and back room staff have done an amazing job over the past three years and it's an exciting place to be. Everybody is really happy being part of this squad and this environment and I'm no different. We're on the right track and hopefully we can keep on going and win some silverware.
"We've done brilliantly so far this season but the next 8 to 12 weeks is obviously going to define the season. The important stuff is coming up now. We've got the massive game on the 6th April against Saracens, but there's everything to play for in the PRO12 as well."