Michal Podlaszczyk hade redan avtjänat 12 och ett halvt år för motsvarande dråp i sitt hemland Polen 2003 när han var 18 år.
Ett år efter hans frigivning kom han till Storbritannien och i oktober våldtog och rånade han en kvinna i en Leicester park.
Podlaszczyk, 33 år, fängslades igen på onsdag i minst sju och ett halvt år.
Han hade tidigare erkänt nio olika anklagelser, bland annat våldtäkt, sexuella övergrepp och rån.
Leicester Crown Court hörde Podlaszczyk attackera en 55-årig kvinna när hon gick till busstationen genom Bede Park strax efter 07:00.
Han slog henne till marken, släpade henne till en avskild del och våldtog henne.
Under attacken tog han hennes bankkort och krävde hennes Pin-nummer för att stjäla 20 pund från hennes konto.
Han tog också hennes mobiltelefon och Â£1.15 från hennes handväska säger att han behövde pengar till öl.
Jim Thomas sa att kvinnan hade skador på knä och ansikte, inklusive en protes som blev knockad.
När Thomas läste ett uttalande från offret, sade han: "Hon är rädd för att gå ut och är ständigt orolig när det knackar på dörren."
Podlaszczyk hade släppts från fängelset i Polen i juli 2015 och bosatte sig i Storbritannien i augusti förra året.
Domare Philip Head kallade attacken "sadistisk" och beskrev den tilltalade som en "skadad och farlig" mördare.
Han sa att den tilltalade hade "ett stort nöje av det [attacken] genom att förödmjuka henne genom några avskyvärda handlingar".
"Detta motiverades av sex och han trodde att han kunde tjäna på samma gång."
En mördare har fängslats för en "sadistisk" sexuell attack ett år efter frigivningen.