A method, system, and program for compensating recipients of calls are provided. A request to bill a caller a tariff for a call is initiated, wherein the caller originates the call. The caller is prompted to accept payment of the tariff to receive access to a destination line during the call. Responsive to negotiating for the payment of the tariff from the caller, the caller is connected with the destination line, such that the caller pays for access to the destination line. In particular, the caller may pay for access to a particular callee at the destination line.