Vacated and remanded by published opinion. Judge MOTZ wrote the opinion, in which Judge WIDENER and Judge TRAXLER joined.
OPINION
A grand jury indicted Georges DeBeir of one count of traveling in interstate commerce with the intent to engage in a sexual act with a minor, in violation of 18 U.S.C.A. § 2423(b) (West Supp.1999). After DeBeir pled guilty to this offense, the district court, departing downward three levels from the applicable range set forth in the United States Sentencing Guidelines, sentenced him to five years probation. The Government appeals. Because the circumstances and consequences of this case do not render it sufficiently atypical or extraordinary to remove it from the heartland of cases covered by the applicable guideline, the district court abused its discretion in departing downward. Accordingly, we vacate DeBeir’s sentence and remand for resentencing.
I.
On April 1, 1998, DeBeir, a 58-year-old male, first contacted Kathy, who represented herself as a 14-year-old girl, through an internet chat room. Actually, “Kathy” is a federal agent. In their initial e-mail conversation, DeBeir told Kathy: “I am looking to meet a teenage girl very discreetly once in a while strictly for oral sex.”
Thereafter . DeBeir and Kathy exchanged numerous sexually explicit e-mail communications, during which he encouraged her to keep their conversation and planned rendezvous a secret because, if exposed, he “could be in big trouble with the law.” He explained “if a man my age is caught in a motel room together with a 14-year old girl ... I’ll go to jail for many years ... even at age 14, I’m sure you’re smart enough to know that,” and noted that he had more to lose than Kathy if they were discovered because he “would go to jail for a LONG time” whereas she was only “a minor.”
Throughout these conversations, DeBeir discussed meeting Kathy so that he could teach her about oral sex. He explained that he would pay her $150 for each visit. DeBeir also explained that he had made several prior arrangements with other teenage girls, but that when the meeting times came, the girls did not appear. Expressing disappointment with these prior attempts, DeBeir repeatedly urged Kathy to follow through on her commitment to meet him, and stressed the importance of making it easy for him to pick her out of the crowd when they were to meet. The two then discussed where and when to meet and what they would be wearing.
On May 26, 1998, DeBeir contacted Kathy and told her that he would come from New York to Baltimore to see her on June 3. They agreed to meet at a mall in downtown Baltimore and, from there, to proceed to a nearby hotel. DeBeir told Kathy that he would go to AAA to get informa *565 tion on hotels in downtown Baltimore. He expressed concern about checking in to a hotel together because of the difference in their ages and' suggested that they check in separately in order to avoid drawing any attention to their meeting; Kathy agreed to his plan. At DeBeir’s request, Kathy also agreed to bring her school uniform with her to the hotel in a gym bag so that they could “play a neat little game,” which would involve Kathy dressing in the uniform without any underwear and DeBeir performing oral sex on her while in her uniform.
On June 3, 1998, DeBeir confirmed his meeting with Kathy over the internet and then traveled from New York to Baltimore; he arrived at the mall to meet Kathy as scheduled. An FBI agent, dressed as Kathy, also went to the designated spot and waited there for approximately one hour. As the agent began to leave, DeBeir approached her, confirmed that she was “Kathy,” said that he “owe[d] [her] an apology,” and asked if they could take a walk.
FBI agents then arrested DeBeir; they recovered a list of area hotels, with phone numbers, from his pocket. The FBI later found a transcript of the e-mail conversations with Kathy and similar transcripts from conversations with other purported teenage girls in DeBeir’s car and at his home. The conversations began in the summer of 1997 and continued through May 1998.
DeBeir pled guilty to one count of traveling interstate with intent to engage in a sexual act with a juvenile, in violation of 18 U.S.C.A. § 2423(b). The parties agreed that the Sentencing Guidelines provide a base level of 15 for this offense, see 1997 U.S.S.G. § 2A3.2, and that DeBeir merited a two-level downward adjustment for acceptance of responsibility, see id. § 3E1.1, bringing the offense level to 13. With a criminal history category of I (because De-Beir had no prior convictions), the sentencing range for the offense, after the adjustment for acceptance of responsibility, would be 12-18 months.
The district court, however, also granted DeBeir a three-level downward departure, bringing the offense level to 10, with a sentencing range of 6-12 months. The district court departed on the basis of a combination of factors, see id. § 5K2.0, which either singly or together indicated that a longer sentence would have an adverse effect on DeBeir “to an exceptional degree.” The court sentenced DeBeir to five years probation, conditioned on a six-month term of home detention with electronic monitoring. On appeal, the Government challenges only the three-level downward departure.
II.
Congress enacted the Sentencing Guidelines to eliminate inequality in sentencing. Through the Guidelines “Congress sought reasonable uniformity in sentencing by narrowing the wide disparity in sentences imposed for similar criminal offenses committed by similar offenders.” U.S.S.G. Ch. 1, Pt. A, intro, comment 3, at 2;
see also United States v. Harriott,
To achieve this aim, the Guidelines dictate that in the usual case, a court must sentence within the applicable guideline range. Thus, ordinarily a guideline (despite its nomenclature) constitutes a mandate that a sentencing court must adhere to, rather than simply a guide that it may choose to follow.
See
18 U.S.C.A. § 3553(b). As the Supreme Court recently explained, “[a] district judge now
must impose
on a defendant a sentence falling within the range of the applicable Guideline, if the case is an ordinary one.”
Koon v. United States,
In extraordinary cases, however, a sentencing court may permissibly depart from
*566
the designated sentencing range. To do so, a court must “find [ ] that there exists an aggravating or mitigating circumstance of a kind, or to a degree, not adequately taken into consideration by the Sentencing Commission in formulating the guidelines that should result in a sentence different from that described.”
Koon,
The Guidelines and their commentary facilitate this limited flexibility. The Guidelines do prohibit a court from taking some factors into account in deciding whether to deviate from the prescribed sentencing range, but they forbid consideration of only a handful of factors. See, e.g., U.S.S.G. § 5H1.10 (race, sex, national origin, religion, creed, and socio-economic status). Otherwise, the Guidelines encourage — but do not require — courts to consider some factors in making departure decisions, see, e.g., id. §§ 5K2.10 (victim provocations as encouraged factor toward downward departure); 5K2.7 (disruption of government function as encouraged upward departure factor), and discourage — but do not forbid — consideration of other factors, see, e.g., id. § 5H1.2 (education and vocational skills).
A court can depart on the basis of an encouraged factor if the applicable guideline has not already taken that factor into account.
See Koon, 518
U.S. at 95-96,
Moreover, a court may, at its discretion, consider factors not specifically mentioned in the Guidelines.
See
U.S.S.G. Ch. 1, Pt. A, intro, comment 4(b), at 6-7 (list of factors “is not exhaustive” and “[t]he Commission recognizes that there may be other grounds for departure that are not mentioned”);
see also United States v. Barber,
Finally, the Guidelines “do [ ] not foreclose the possibility of an extraordinary case that, because of a combination of ... characteristics or circumstances, differs significantly from the ‘heartland’ cases covered by the guidelines in a way that is important to the statutory purposes of sentencing, even though none of the characteristics or circumstances individually distinguishes the case.” U.S.S.G. § 5K2.0 (Commentary). The Sentencing Commission, however, noted that “such cases will be extremely rare.” Id.
In sum, despite the generally mandatory nature of the Guidelines, in an a typical case a district court does enjoy significant discretion in deciding whether to depart from a given sentencing range. In fact, the Supreme Court made clear in
Koon
that, when reviewing a district court’s decision to depart from a sentencing range, an appellate court must apply a “unitary abuse-of-discretion standard.”
Koon,
Instead, “with due regard to the district court’s institutional advantage” in sentencing proceedings, a reviewing court looks to “existing case law and the structure and theory of the Guidelines as a whole” in order to determine whether the district court abused its discretion in departing from the guideline range.
Hair-ston,
With these principles in mind, we examine DeBeir’s sentence.
III.
The Guidelines do not restrict the number of factors a court can consider when deciding whether to depart from the prescribed sentencing range.
See Bums v. United States,
A.
The district court considered De-Beir’s “unique psychological condition” and unusual susceptibility to abuse in prison as a basis for departure. DeBeir’s attorney argued that, “[wjherever he goes if incarcerated, Mr. DeBeir will be categorized as a sexual offender and will be subjected to heightened abuse and danger.” The defense also noted that, while DeBeir was detained in a local jail, other detainees repeatedly told him to “watch his back.” In addition, an expert testified that DeBeir was “extremely sensitive” and more “subject to responding to stress than most people”; for these reasons the expert concluded that DeBeir was “a lot more likely to be psychologically damaged by a longer period of incarceration” than “most people.” On the basis of such evidence, the district court found that any future incarceration would have a “devastating” effect on DeBeir.
To the extent that this conclusion boils down to a finding that, due to the nature of DeBeir’s criminal conduct, he will be harassed in prison, we cannot see how this brings the case outside the heartland. All defendants convicted of this particular offense are potentially subject to such abuse. Granting a departure based on the nature of the crime “would eviscerate the recommended range for this crime and undermine the goals of the Sentencing Reform Act.”
United States v. Wilke,
To the extent the district court found that, regardless of his crime, DeBeir’s psychological makeup renders him extremely vulnerable to abuse in prison, its ruling relied upon a permissible, though not encouraged, basis for departure. The Guidelines do not list extreme vulnerability as a departure factor. However, the Guidelines do discourage district courts from relying solely on mental, emotional, or physical condition in making departure decisions. See U.S.S.G. §§ 5H1.3; 5H1.4.
In
Koon,
the Court upheld a departure based on susceptibility to abuse in prison, deferring to the district court’s conclusion that the defendants — police officers convicted of brutally beating motorist Rodney King — were “particularly likely to be targets of abuse during their incarceration” because of the notoriety surrounding their crimes.
In
United States v. Maddox,
Several of our sister circuits have reached similar conclusions. For example, the Seventh Circuit noted that, while courts are permitted to review this factor, it should be “reserved for extraordinary situations.”
Wilke,
When we compare the facts of these cases with the facts of the case at hand, we cannot conclude that DeBeir has demonstrated such severe susceptibility to abuse in prison or unique psychological fragility as to warrant a departure based on this factor. Although DeBeir allegedly was taunted while briefly in the Baltimore City Jail, his situation does not come close to the abuse actually suffered by the defendant in
Lam,
upon which DeBeir heavily relies.
See
The district court also examined DeBeir’s status as a resident alien and its potential impact on his incarceration. Specifically, the court noted that if DeBeir were considered a deportable alien, he might be ineligible for certain less restrictive confinement alternatives. Although the Guidelines prohibit reliance on national origin, see U.S.S.G. § 5H1.10, they do not mention alienage as a departure factor; it therefore serves as a potential basis for departure. Indeed,courts have much debated the question of the extent to which they can consider alienage in departure decisions.
Initially, the Second Circuit concluded that courts could consider alienage when “its effect[s][are] beyond the ordinary,” but determined that certain factors associated with alienage, including unavailability of preferred confinement options, additional detention prior to deportation, deportation itself, and separation from family in the United States, could
never
serve as the basis for departure.
United States v. Res-trepo,
All of these cases, however, pre-date
Koon,
which clarified that a district court is free to consider any factor not prohibited by the Guidelines
See Koon,
Several district courts have granted a departure based on alien status in cases where that status caused the increased severity in punishment. For example, in
United States v. Bakeas,
Unlike Bakeas, Simalavong, and Bioyo, DeBeir’s alien status was not the basis for his ineligibility for less restrictive confinement. Rather, the record before us reflects (and DeBeir concedes) that his inability to find a halfway house willing to take him stemmed from the nature of his offense and not from his alien status. With no evidence that DeBeir’s alien status had a direct adverse impact on his incarceration, this factor can hardly provide a basis for separating his ease from the norm. See
United States v. Martinez-Villegas,
In addition, the district court reviewed the collateral consequences of incarceration on DeBeir’s employment opportunities. The court found that sentencing would have an “exponentially adverse effect” on DeBeir because of the difficulty that someone his age (58) would have in obtaining employment in his field of international education following a prison sentence. As with vulnerability in prison, although the Guidelines do not mention adverse impact on employment, the
Koon
court recognized that it can potentially provide a valid basis for departure.
See Koon,
In
Koon,
the Court rejected the Government’s argument that impact on employment was an impermissible factor because it too closely tracked socio-economic status, a prohibited factor.
Id.
The Court, however, went on to conclude that the challenged sentences did not so severely impact the defendants’ careers (in law enforcement) as to take their eases outside the heartland.
Id.
Specifically, the Court explained that “it is not unusual for a public official who is convicted of using governmental authority to violate a person’s rights to lose his or her job and to be barred from future work in that field.”
Id.
at 110,
We suspect, however, that the district court did not base its ruling as to this factor solely on the employment consequences of DeBeir’s incarceration. To the extent that the court relied on DeBeir’s age and suspected inability to find a position “in keeping with his prior employment and expertise,” we note that the Guidelines prohibit reliance on socio-economic status and discourage, but do not forbid, reliance on age and employment record for purposes of departure determinations. See U.S.S.G. §§ 5H1.1; 5H1.5; 5H1.10; see also 5H1.2 (educational level as discouraged factor).
With respect to age, the Tenth Circuit in
United States v. Bowser,
The district court also examined the impact of the negative publicity DeBeir received concerning his arrest, indictment, and guilty plea. Again, although the Guidelines do not mention publicity as a departure factor, the
Koon
Court recognized that this factor could contribute to a valid departure.
Newspapers in Baltimore, New York, and Belgium reported on DeBeir’s case. The media coverage in this case, however, does not approach the extent of negative publicity at issue in
Koon. Id.
at 111-12,
Additionally, the district court found that DeBeir is not a pedophile and relied on this factor in departing downward. The Guidelines generally do not mention this as a departure factor. Nor does the guideline applicable to DeBeir anywhere suggest, let alone require, that its provisions apply only to pedophiles or other sexual deviants.
See
U.S.S.G. § 2A3.2. Although the consideration of DeBeir’s lack of psychological pathology is not forbidden and so provides a possible basis for departure, it does seem to us, at least in this case, an exceedingly odd basis for granting a downward departure. In order to depart downward on this factor, a court would have to conclude that, in the heartland of cases, all defendants convicted of traveling interstate to engage in a sexual act with a minor technically qualify as pedophiles. Without any evidence of this, we are unwilling to so conclude.
Cf. United States v. Wind,
Finally, the district court considered the “victimless” nature of DeBeir’s crime due to the fact.that “Kathy” was actually an FBI agent. Again the Guidelines do not forbid consideration of this factor and so it is a potential basis for departure. In this case, however, we find nothing unusual about the fact that the intended victim of DeBeir’s actions was a federal agent.
See United States v. Cos-tales,
Furthermore, the statute that DeBeir violated and to which the guideline applies punishes traveling interstate with the
intent
to engage in a sexual act with a minor.
See
18 U.S.C.A. § 2423(b). Thus the relevant concern is DeBeir’s intent rather than the true age or identity of his intended victim. As we noted in a case involving an agent posing as a hired assassin, the fact that a major player in the crime was a federal agent is “simply irrelevant to whether a particular defendant falls within the heartland of’ the applicable guideline.
Morin,
Thus, none of these factors in and of itself justifies the court’s three-level downward departure.
B.
We must now examine whether this is one of the rare situations in which the cumulative effect of all of the circumstances in the case brings it outside the heartland. See U.S.S.G. § 5K2.0 (Commentary). In so doing, we first review several additional factors that the district court found could not serve as the basis for a departure alone but nonetheless contributed to its decision to grant the departure.
The first of these additional factors is DeBeir’s post-offense rehabilitation effort. The Guidelines direct courts to take this factor into account when determining whether a defendant is entitled to a downward adjustment for acceptance of responsibility.
See
U.S.S.G. § 3E1.1 (Commentary). As an encouraged factor already taken into account—and, in this case, already the basis for a two-level downward adjustment—’“post-offense rehabilitation may provide an appropriate ground for departure only when present to such an exceptional degree that the situation cannot be considered typical of those circumstances in which an acceptance of responsibility adjustment is granted.”
Brock,
The court also considered DeBeir’s asserted extreme remorse. Although recognizing the evidence of remorse in the record, including DeBeir’s statements that he felt remorse and his attorney’s comments concerning the shame and guilt confronting DeBeir as a result of his behavior, the court concluded that such evidence was not atypical or extraordinary and did not warrant a departure on its own.
Finally, the court found that DeBeir’s behavior could not be considered legally aberrant.
See United States v. Click,
As an appellate court we lack authority to review the district court’s decision that departure on the basis of these factors taken individually was not warranted.
See Brock,
As noted above, the Guidelines clearly contemplate that even if none of the factors at issue taken individually warrants a departure, the cumulative effect of all of the circumstances of the case may, in some instances, bring it outside the heartland. This, however, is not such a case. We have studied the record thoroughly, including the parties’ fine briefs, and have reviewed the entire complement of factors and circumstances contributing to the district court’s departure decision and cannot conclude that any factor or group of factors brings this case outside the norm. The circumstances of this ease are far removed from those found exceptional in existing case law; even when taken together, they cannot justify a departure.
The crux of the district court’s contrary finding seems to be its conclusion that DeBeir is not the “type of offender that the guideline is really aimed at targeting.” We cannot agree. In fact, offenses of this nature are increasingly committed with the help of the internet, and in such cases the offender must necessarily have had access to and the skills to use a computer.
See, e.g., United States v. Johnson,
Although in another case some or all of the factors considered here might well warrant a downward departure, they do not permit a departure in this case. In the end, regardless of the number of factors a sentencing court considers when making a departure determination a court cannot stray from the sentencing range dictated by the Guidelines unless the case is highly unusual.
See Koon,
*574 IV.
Neither individually nor in combination are the circumstances, characteristics, or consequences of this case so unique or extraordinary as to bring it outside the heartland of cases sentenced under this guideline. The district court therefore abused its discretion in granting the three-level downward departure. We vacate De-Beir’s sentence and remand for resentenc-ing in accordance with this opinion.
VACATED AND REMANDED
