Small signal stability is one of the factor to assesst the reliability of a power system. Small signal stability is related to the ability of a power system to maintain synchronization after being exposed by small disturbance. In Indonesia, the reliability of power system is one of the important aspect that has to be achieved. However, very scant attention has been paid on studied small signal stability performance on Indonesia electricity. Hence, this paper studied the small signal stability analysis and its enhancement. 150 kV Sulselrabar interconnected power system is used as test system. To enhance the performance of the system designing coordinated controller of power system stabilizer (PSS) and redox flow batteries (RFB) using cuckoo search algorithm (CSA) is conducted. Eigenvalue, damping ratio, participation factor analysis, and time domain simulation is performed to assess the small signal stability performance and the successfulness of the CSA to optimize the PSS and RFB parameter. From the cases studies, it is found that 150 kV Sulselrabar has 12 local mode and 4 inter-area mode. Furthermore, the coordinated controller between PSS and RFB based on CSA could enhance the small signal stability performance of 150 kV Sulselrabar interconnected system indicated by higher damping, smallest overshoot and fastest settling time.