The 46-year-old actor, who plays an anger management therapist in the show, wants Longoria to be part of the next season, reported Contactmusic.
The show premiered to record-breaking ratings in the US in June and Longoria sent Sheen a message of congratulations via Twitter following the season finale.
"Hey Charlie Sheen great show tonight! Loving Anger Management," Longoria posted.
Sheen responded by offering the brunette beauty a guest role in the upcoming second series, writing in reply, "You're awesome!! Guest star next season?"
Sheen has bounced back from his firing from hit TV show 'Two and a Half Men' last year by launching the new sitcom, based on the 2003 movie of the same name.