Rehula har varit ledamot av Finlands riksdag sedan den 19 november 1996. Social- och hälsovårdsministern Liisa Hyssälä blev 2010 utnämnd till FPA-chef och efterträddes som minister av Rehula.
Rehula gifte sig 1994 med tullöverinspektör Johanna Marika Lappalainen och paret fick två barn.
Rehula meddelade i samband med sitt ämbetstillträde som minister att han är tveksam till ett totalförbud mot tiggeri.[1]
