We present a variational formulation of Time-Dependent Density Functional Theory similar to the constrained-search variational formulation of ground-state density-function theory. The formulation is applied to justify the time-dependent Kohn-Sham method. Other promising applications to advance TDDFT are suggested.