In his first interview with NY1 since resigning, former governor Eliot Spitzer said Tuesday he desperately misses his old job and is not ruling out running for public office in the future.

During the exclusive sit-down on "Inside City Hall," Spitzer spoke pointedly about the prostitution scandal that drove him from office a little over two years ago and offered a glimpse of what his future might hold.

"Am I ruling it out? No. I've made it very clear that I'm not ruling it out, but also I'm not saying to anybody that I'm running in 2010, I'm running in 2012," Spitzer said. "This is not some predestined course by any stretch of the imagination."

When asked about how he feels to be watching the political process from the sidelines, Spitzer expressed frustration at seeing the state government in Albany stuck in a budget stalemate.

"I wish desperately that I were there fighting for the issues I care deeply about. I won't get to the litany of those issues. We will talk about them later no doubt," Spitzer said.

Looking back at his decision to resign, Spitzer says he immediately knew he had to quit once news broke that he was involved in a prostitution scandal.

As for the man who succeeded him as attorney general and now looks to become governor himself, Spitzer says it’s time for Andrew Cuomo to come forward and say what he would do for the state as governor.

"He has said very little about the substantiative issues affecting the state," Spitzer said. "He has said he is focused on being attorney general. I'm not going to condemn one approach, his, or praise mine, others will do that. I do think that he now has a responsibility to be very forthright about what he is going to propose for the state."

Spitzer also offered a simple reflection on his long fall from the pinnacle of New York state politics.

"Let me put it this way: I hope I'm the better for it, but I wish I hadn't to go through it," Spitzer said.