"I no more rule out entering Indian political service on capability basis. I am moving towards some flexibility in this," Bedi tweeted.
When asked whether she was contemplating joining BJP, Bedi refused to answer.
Bedi, who was part of core team of Anna Hazare during his agitation for a strong Lokpal legislation, has openly been hailing Modi's leadership saying he could lead the country effectively.
"Feel as if the country was orphaned past several years. It finally has a guardian who is caring and capable! We can now focus on creativity," she tweeted after election results were declared on May 16.
"All who were spreading lies and apprehensions about @narendramodi got punished! Indian Voter saw it all! It's a victory of good intentions!," she said in another tweet.
Yesterday, expelled AAP MLA Vinod Kumar Binny had called upon BJP, AAP and Congress to consider Bedi for the post of Delhi chief minister, saying holding fresh Assembly elections would be a wastage of public money.
There were speculation that Bedi may be considered for BJP's Chief Ministerial candidate in the next assembly polls.