1999年にワシントン・ミスティクスのアシスタントコーチに就任。マイアミ・ソルのアシスタントコーチを経て2003年にシアトル・ストームのアシスタントコーチに就任。翌シーズンにリーグ優勝を経験した。2006年11月、サクラメント・モナークスのヘッドコーチに就任。3シーズンで40勝41敗の記録を残すも、2009年シーズンに3勝10敗となった時点で退任。2010年シーズンより再びストームのアシスタントコーチに復帰し、同年シーズンの優勝を経験。2015年1月にヘッドコーチに昇格。しかし、3シーズンで38勝58敗に終わり、2017年8月10日に解任された。2017年10月24日、NBAのサクラメント・キングスの選手育成担当コーチに就任したことが発表された。尚、NBAの女性コーチは、ベッキー・ハモン、ナンシー・リーバーマンに次いで3人目となる。
1997年に新たに新設された女子プロバスケットボールリーグWNBAのクリーブランド・ロッカーズに入団テストに合格し、1997年シーズンは11試合に出場した。同年11月、アイスランドに航りKeflavík ÍFというチームと契約。リーグ戦とカップ戦の優勝を経験し、リーグの最優秀外国人選手にも選出された。WNBAの1998年シーズンにロッカーズに復帰する予定だったが、脚の怪我で25歳で引退。指導者に転向した。
プロ野球は阪神タイガースの大ファン（俗にいうトラキチ）で、関東でのセ・リーグの阪神がビジターの試合や、大阪支社在籍時や中央競馬の実況で出張するなどで都合がつくときには、ホームの甲子園球場などに足を運んで応援している。また、大阪支社在籍時には檜川彰人と共に京セラドーム大阪で野球観戦をすることもあり、パ・リーグではオリックス・バファローズのファンとなり、ファンクラブにも入会している。ラジオNIKKEI入社初日に渡辺和昭からヲタグッズを見せられる（渡辺和昭のしゃべってしゃべって60分初登場時に本人談）“洗礼”を受けハロプロオタになり現在に至る。当初からモーニング娘。推し。当初は吉澤ひとみ推しで、のちに石川梨華がイチ推しになり、現在は道重さゆみにゾッコン。ハロプロ卒業メンバーでは元モーニング娘。の久住小春と元℃-uteの梅田えりかも推しメンで、とくに梅田については、℃-uteとハロプロから卒業しても応援していくと放送で公言している。ラジオNIKKEI後輩アナウンサーの山本直と声が酷似しており、小塚･山本の親族でさえ判別するのは難しいという。
1988年6月6日、ヒメネスはプロデビューを果たし3回KO負けでほろ苦いデビューになってしまった。1992年10月3日、ドミニク・モナコと対戦し6回TKO勝ち。1993年6月9日、ロンドンのレウィスワン・シアターでWBO世界スーパーバンタム級王者デューク・マッケンジーと対戦し、12回2-0（115-115、115-113、115-114）の判定勝ちを収め王座獲得に成功した。1993年10月29日、フェリックス・ガルシア・ロサダと対戦し、5回TKO勝ちで初防衛に成功した。1994年1月7日、フェリックス・ガルシア・ロサダと再戦し、12回3-0（117-112、117-115、118-115）の判定勝ちを収め2度目の防衛に成功した。1994年6月25日、クリストバル・パスカルと対戦し、12回3-0（116-112、119-117、116-113）の判定勝ちを収め3度目の防衛に成功した。1994年9月3日、ウィーナー・ノイシュタットでハラルド・ゲイアーと対戦し、世界戦最短KO記録となる初回17秒KO勝ちを収め4度目の防衛に成功した。この試合で打ち立てた世界戦最短KO記録はギネスに登録された。1995年3月31日、アナハイムでマルコ・アントニオ・バレラと対戦し12回0-3（112-115、111-116、110-117）の判定負けを喫し5度目の防衛に失敗、王座から陥落した。1995年10月21日、ロンドンのヨーク・ホールでヒメネスは再起をかけて階級をバンタム級に下げてWBO世界バンタム級王者アルフレッド・コティと対戦し、12回3-0（116-111、115-113、114-113）の判定勝ちを収め2階級制覇に成功した。1996年1月20日、ドリュー・ドッチャーティーと対戦し、12回3-0（118-112、115-114、118-113）の判定勝ちを収め初防衛に成功した。1996年4月26日、ロビー・リーガンと対戦し、12回0-3（112-115、111-116、113-116）の判定負けを喫し2度目の防衛に失敗、王座から陥落した。1996年6月22日、プエルトリコスーパーバンタム級王者ペドロ・アンヘル・ロドリゲスと対戦し、12回3-0の判定勝ちを収め王座獲得に成功した。1998年4月3日、ソウルオリンピックバンタム級銅メダリストでWBO世界バンタム級王者のホルヘ・エリセール・フリオと対戦し、9回TKO負けを喫し2年ぶりの王座返り咲きに失敗した。2000年8月27日、後の5階級制覇王者ファン・マヌエル・マルケスと対戦し、7回終了時棄権で敗れた。2000年11月17日、NABO北米フェザー級王者ダニエル・セダと対戦し、9回TKO負けを喫した。2001年2月17日、WBAフェデセントロフェザー級王者ホセ・クインターナと対戦し、12回3-0の判定勝ちを収め王座獲得に成功した。2001年4月27日、クインターナと再戦するが12回負傷判定負けで初防衛に失敗し王座から陥落した。2001年8月17日、WBAフェデセントロスーパーフェザー級王者イスラエル・コントレラスと対戦し、8回TKO勝ちを収め王座獲得に成功した。2002年8月30日、エデルミロ・マルティネスと対戦し5回TKO負けを喫した試合を最後に現役を引退した。