[1][2] Está casado con Soledad Figueredo Ferrari, con quien tiene tres hijos: Cindy, Derlis y Yanina.
[3] Durante doce años Maidana mantuvo una relación de pareja con la abogada Marilia Portillo, con quien tiene un hijo llamado Fabrizio.
Portillo retiró la denuncia luego de que ella y Maidana llegaron a un acuerdo.
Posteriormente obtuvo un máster en Gobierno y Gerencia Pública de la Universidad Americana.
A finales de 2014 la prensa reportó que personas cercanas a Maidana y al Partido Colorado se beneficiaron del programa de almuerzo escolar, siendo contratados como proveedores, supuestamente con tratamiento preferencial.
Fue criticado por seguir ejerciendo la gubernatura al mismo tiempo que se candidataba, llegando incluso a hacer campaña política en obras de la Entidad Binacional Yacyretá.
[20][21] Fue sucedido por el colorado Mario Hugo Maidana, quien ejerció la gubernatura de forma interina hasta el 15 agosto.