Quantum teleportation with nonclassical correlation is studied in noninertial frame, for fermionic case. It is shown that a separable but a nonclassically correlated state gives the fidelity of teleportation greater than half. In noninertial frames two fidelities of teleportation are given and it is discussed that from a practical point of view the minimum fidelity should be evaluated since the state to be teleported is generally an unknown quantum state.