In his debut season Muller picked up the Supporters Club Player of the Season Award and the Ulster Rugby Personality of the Year Award and the following season went on to take on the mantle of captain and guiding Ulster to their first Heineken Cup final since 1999.
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 including 19 Heineken Cup outings, 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. 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."