Interestingly, Roosevelt wasn't elected in his first term and only became president because McKinley was assasinated.

Would he have been able to run on his own at that point? I suspect not - he would have been viewed as too progressive by the people in charge.