A system, method and computer accessible medium for e-mail message action requests is disclosed. E-mail clients and servers may associate action requests with outgoing or incoming e-mail messages. Action requests may inform e-mail recipients that the e-mail message requires a particular action. E-mail clients and servers may maintain and/or display counts of the number e-mail messages associated with various action requests. E-mail clients may also display these counts to the user. E-mail clients and servers may change a requested action after receiving an e-mail message associated with an action request. Additionally, e-mail clients may announce the arrival of e-mail messages with attached requested actions to the user and may provide various user notifications indicating the specific requested action.