The singer is the latest star to join the company, which manages artists such as Rihanna, Rita Ora and MIA.
"Roc Nation would like to welcome Aussie singer, recording artist, songwriter, actress and designer Kylie Minogue to the family," Jay-Z announced on his Life and Times blog.
"Kisses from my new home rocnation #KM2013ROC," Minogue tweeted of the news.
Minogue's signing to Roc Nation follows Timbaland's new deal with the company earlier this week.
The Australian starlet celebrated 25 years in the recording industry last year, marking the occasion with an 'Anti Tour' of B-sides and rarities.
Minogue also released The Abbey Road Sessions, which heard her reinterpret her greatest hits into jazz and orchestral numbers.
Watch the music video for Kylie Minogue's 'All The Lovers' below: