Dielectric relaxation spectra of tetrabutylammonium perfluorooctanoate (TBPFO), an anionic fluorocarbon surfactant with two cloud points in aqueous solution, were investigated in the frequency range from 40 Hz to 110 MHz. Striking dielectric relaxations were observed when both the temperature-dependent and concentration-dependent phase transitions in TBPFO aqueous solution occurred. The changes in dielectric relaxation and the distribution of dielectric parameters were consistent with the phase boundaries of the phase diagram. In the first homogeneous phase region, two relaxations of rodlike micelles appeared at about 100 kHz and 5 MHz, which originated from the diffusion of the free counterions in the directions of the long axis and the short axis of rodlike micelles, respectively. With increasing temperature, two relaxations gradually turned to one as a result of the formation of connected or entanglement points between the wormlike micelles. The lengths of the long half-axis and the short half-axis of the rodlike micelles, as well as the average distance of the connected or entanglement points of the wormlike micelles, were evaluated by the obtained relaxation times.