"many of his policy efforts have yet to bear fruit, or are only just beginning to do so."

That sounds like the word "premature" to me.