US Edition Colin Gunn, an underworld godfather who ordered the killing of a couple, had his social networking site account shut down on Saturday.
The 42-year-old said in one posting: ''I will be home one day and I can't wait to look into certain people's eyes and see the fear of me being there," according to The Sunday Times.
Gunn, from Nottingham, was jailed over the revenge murders of John and Joan Stirland in 2004. According to the Ministry of Justice, prisoners are prohibited from accessing social networking sites.
But the latest internet breach comes after Jade Braithwaite, jailed for knifing to death Ben Kinsella, 16, used Facebook to taunt his victim's family.
Earlier this month, relatives of victims of violent crime called for the introduction of electronic anti-social behaviour orders, or ''E-Asbos'' to stop convicted killers bragging online.
A Ministry of Justice spokesman said: ''We are extremely concerned that prisoners are able to update Facebook and other social networking sites either through illicit technology or via outside contacts.
''The Public Order Act 1986 created offences dealing with causing harassment, alarm or distress. We will not hesitate to refer to the police any published material that appears to breach this.
''We recognise that it is deeply distressing for victims and their families and friends and we have made it clear to Facebook that we do not think it acceptable or appropriate for these sites to remain active, something Facebook agrees with.''
He added that serving prisoners do not have access to the internet ''except for educational purposes, when access is closely monitored by staff'' and access to social networking sites is prohibited.
Justice Secretary Jack Straw said: ''I have sought the assistance of Facebook to have these profiles removed and we will continue to press for removal of these whenever we find them or whenever they are drawn to our attention.
''I am also hoping to meet with Ofcom, Facebook, victims' representatives and other government departments with an interest in this area to identify a solution to what is an issue of considerable concern to myself, victims and their families, and many members of the public.
''We will not hesitate to refer to the police any published material that appears to breach the law.''