This paper presents a distance relaying algorithm for phase-to-ground faults in transmission lines under Multi-Agent protection environment. In normal condition, a distance relay agent stores the latest states, e.g., voltage of source side, voltage of the opposite side and the loading conditions, etc., through communication between the agents. Once a fault occurs, the relay calculates the fault location using the knowledge about the states just before the fault happens. This stand-alone operation is to improve reliability under the fault condition at which the accuracy or time required for communication may not be guaranteed. The mathematical expression of fault location is derived through loop analysis, before hand, in the manner that both fault current from the opposite end and fault resistance are included implicitly so that their effects are minimized. The suggested algorithm is applied to a typical transmission system with two power sources on both ends to show its effectiveness.