Holménin aviopuoliso Nina Holmén on Rooman EM-kisojen 3 000 metrin juoksun kultamitalisti ja heidän poikansa Janne Holmén on vuoden 2002 EM-kisojen maratonjuoksun voittaja. Rune Holmén toimi Janne Holménin valmentajana.