警方調查，黃婦是在愛河邊拉客的流鶯，平常會將客人帶回租屋處性交易，警方不排除凶手是臨時起意。至於死者是否與人結仇或有財務糾紛，因家人與她少有聯絡，無法提供訊息，且因當時監視器不普及，未能拍下嫌犯身影，警方只能在房內的垃圾桶採集衛生紙及指紋，送刑事警察局鑑定。
恐怖的是，3天後，在同一棟透天厝租屋的67歲蕭姓婦人，也被發現死在房內，她全身赤裸，脖子和黃婦一樣纏著電風扇的電線，由於蕭婦也是流鶯，遭殺害的手法又與黃婦雷同，警方研判凶手應為同一人，並且發現黃婦被殺、媒體到場採訪時，蕭婦曾開門查看，畫面被拍下刊登，因此懷疑極可能是被滅口。
時任高雄市刑警大隊偵三隊分隊長的黃昭偉回憶，接連發生二起流鶯命案，引起全國關注，其他流鶯也人人自危，不但相互提醒要小心安全，有些人晚上還會相約過夜，避免落單，原本掃蕩不完的流鶯，也變得稀稀落落。
不久，刑事警察局比對第一起命案現場採集的DNA檢體，發現在澎湖犯下強盜案遭通緝的男子莊天祝曾到過現場，幾天後，警方又在第二起命案現場採集到莊的DNA，鎖定他涉有重嫌，但因他行蹤成謎，案情陷入膠著。
