He was defeated at the 2010 election and re-elected in 2014. Labor formed a minority government with the support of the Green Independents under the Labor–Green Accord in 1989, and Llewellyn joined Michael Field"s inaugural cabinet as Minister for Primary Industry and Forests. Llewellyn would hold the Primary Industries, Water and Energy portfolios on several other occasions, from 1998 to 2002 and 2006 to 2008.
From 2002 to 2006, he was Paul Lennon"s Deputy Premier.
On 25 June 2012, Llewellyn was preselected to run as a Tasmanian Labor candidate in the 2014 state election, and was subsequently re-elected to the House of Assembly after losing his seat in 2010. Llewellyn is Chairman of Derwent Valley Council"s Willow Court Conservation Special Committee helping to restore the Royal Derwent Hospital.