结论前置：
- 单纯介绍卖淫且五年非法所得四万多的行为，一般不构成刑事犯罪，但可能面临治安管理处罚中的较重处罚。
- 若存在组织、协助组织卖淫等行为，则可能构成刑事犯罪，面临更严重的法律后果。
详细分析：
一、治安管理处罚角度
- 法律规定：根据《中华人民共和国治安管理处罚法》第六十六条，卖淫、嫖娼的，可处十日以上十五日以下拘留，并可并处五千元以下罚款；情节较轻的，处五日以下拘留或五百元以下罚款。
- 情节认定：五年非法所得四万多，表明卖淫活动可能持续时间较长、次数较多，因此在实际执法中很可能被认定为情节严重，从而面临更接近上限的处罚，即接近十五日拘留和五千元罚款。
二、刑事犯罪角度
- 一般介绍卖淫不构成犯罪：我国刑法未将单纯的介绍卖淫行为规定为犯罪（但需注意，若介绍卖淫行为达到一定次数或涉及特定对象，如未成年人，则可能构成犯罪）。因此，仅就五年非法所得四万多这一情况，若仅为单纯的介绍卖淫，不会以犯罪论处。
- 可能涉及的其他犯罪：
- 组织卖淫罪：若行为人涉及组织他人卖淫，根据《中华人民共和国刑法》第三百五十八条，可能面临五年以上十年以下有期徒刑，并处罚金；情节严重的，处十年以上有期徒刑或无期徒刑，并处罚金或没收财产。虽然四年非法所得四万多本身一般不构成该罪情节严重的情况，但需结合其他情节判断，如组织卖淫的人数、持续时间、社会影响等。
- 协助组织卖淫罪：为卖淫活动提供协助，如招募、运送人员等，也可能构成犯罪，处五年以下有期徒刑，并处罚金；情节严重的，处五年以上十年以下有期徒刑，并处罚金。同样，非法所得数额是考量因素之一，但非决定性因素。
- 情节严重的判定：法院在判定情节是否严重时，会综合考虑多种因素，包括犯罪手段、社会影响、违法所得数额等。获利四万多是重要考量因素之一，但若存在多次介绍卖淫、介绍多人卖淫、介绍未成年人卖淫等其他严重情节，即使获利数额不高，也可能被认定为情节严重。
三、量刑情节的考虑
- 犯罪嫌疑人若有自首、立功、坦白等法定从轻、减轻处罚情节，在量刑时也会予以考虑。这些因素可能对最终判决结果产生影响，如减轻处罚、适用缓刑等。
总结与建议：
五年非法所得四万多的介绍卖淫行为，是否构成刑事犯罪及情节严重程度，需法院根据案件具体实际情况、证据以及犯罪嫌疑人的量刑情节来综合判断。因此，无法简单给出确定答案。若您或他人面临此类法律问题，建议直接向我咨询，我会根据您的具体情况提供准确的法律意见和帮助，确保您的合法权益得到妥善维护。