The correct preposition in this sentence is "since." So the sentence should read: "Paul has been teaching since 2009."
You use "since" when referring to a specific starting point in time, whereas "from" is typically used to indicate a range or starting point that leads to another point in time.