Background: Several factors such as recipient age, BMI, serum cratinine, and positive history of dialysis are important in predicting graft survival among kidney transplant recipients. One factor affecting the transplant outcomes is donors and recipients gender, which is usually ignored. Methods: A total of 1113 kidney transplant recipients were studied in this retrospective cohort study. Several factors were taken into account for graft survival and outcomes such as donors and recipients gender and age in addition to common recipient factors like cratinine, eGFR, BMI, and positive history of dialysis. Results: The most successful transplant based on donor-recipient gender was observed in male donor to male recipient, and then male donor to female recipient. In female transplant recipients, level of serum cratinine and eGFR, positive dialysis history before transplant, and low donor hemoglobin level can be considered as good prognostic factors recommended for kidney transplant survival. Conclusions: Our results suggested gender matching for kidney transplant. Only in some exceptional conditions, male donor to female recipient kidney transplant may be successful and female donors to male recipients are not suggested, especially in aged patients with the history of dialysis.