Methods, systems, and computer readable media for performing enhanced service routing are disclosed. One method includes receiving, at a Diameter application executing on a message processor associated with a DSR, a Diameter message that requires a service. The method also includes determining, using service routing data, at least one service provider for performing the service associated with the Diameter message, wherein the service routing data is based on service capability information provided by a plurality of service providers and sending the Diameter message or a portion of the Diameter message to the at least one service provider for performing the service.