The re-entry trajectory optimization is nowadays the challenging task that involves finding optimal control profiles such as bank angle and angle of attack. This paper presents a technique that involves Chebyshev-Lobatto discretization of both the control profiles and then uses Piecewise Cubic Hermite Interpolating polynomial for obtaining the complete control profiles. The improved search space reduction optimization technique(ISSR) is used to find the values of control variables at the collocation points for two entry cases which are maximizing the final latitude, and minimizing the peak heat rate experienced by the re-entry vehicle. Simulation results shows that the obtained control profiles have resulted in re-entry trajectories that accurately satisfied the terminal conditions, maximized the final latitude and minimized the peak heat rate.