A novel agent-based online prediction method is presented in this paper, to predict the status of both transient and short-term voltage (STV) stability, against fault occurrence. In the proposed method, the trajectories of the relative frequency deviation (ΔF) and the power imbalance (ΔP) are estimated by employing the third-degree polynomial curve fitting method. By tracking the estimated trajectories on ΔF-ΔP plane and checking some simple defined rules, an early prediction of both transient and STV instability is achieved in an organized multi-agent system (MAS). In order to evaluate the performance of the proposed algorithm, the method has been tested on IEEE 39-bus system, IEEE 118-bus system and IEEE Nordic test system. Based on the obtained results, the proposed algorithm has an overall accuracy of 99.5% under symmetrical and asymmetrical faults, PMU measurement error, different operating points and topological changes.