The mineral exploration tax credit was first introduced in 2000. There was a brief period when it expired on December 31, 2005, and it was reintroduced on May 2, 2006. Other than that roughly four- to five-month period, it's been in continuous effect since 2000.
On May 9th, 2013. See this statement in context.