I was 18 and a senior in high school, I knew I was gay but I had never acted on it. I wanted to have sex, but being from a small town in the south my prospects for the kind of sexual experimentation was very limited. One cold January Saturday I went to the local mall in hopes of spending some of the gift cards I have received over the holidays. While shopping in one of the larger anchor stores I had a call of nature so I went to the restroom. As I was relieving myself I noticed a note on the wall in front of me. It said, Want a BJ? Be in the handicapped stall at 11am Saturday. I felt myself getting aroused at the thought and checked my watchit was 10:55. I felt my heart begin to race as I left the stall and turned to walk toward the handicapped stall. A war raged inside me debating whether or not I would actually go through with this. It seemed so crazy, but I wanted this so badlyand finally the urge to experience anothers touch took over and I entered the stall and waited. The minutes felt like hours and at 11:02 a wave a fear and disappointment washed over me. I was about to leave the stall when I heard the door to the restroom open. I peeked through the crack and saw a nice looking man wearing the uniform of a janitor lock the door to the restroom. I backed away from the stall door as I heard him walk towards where I was waiting. I was cowering in the corner of the stall opposite the door when he knocked on the stall door. My hands shook as I reached for the latch and unlocked it. As the man opened the door he looked surprised. I am not sure if he was surprised that someone was actually there waiting, or if I was not what he expected. Whatever he was thinking the moment he saw me soon passed as he entered the stall. He asked how old I was and seemed relieved that I was over the age of consent. He asked if I had done this before and I told him that I was a virgin. He really liked that. He moved towards me and I trembled as he touched my face and kissed my neck. Then I felt him reach down and rub my now fully erect cock through the tight fabric of my jeans. He unfastened my belt and jeans, unzipped the zipper and lowered my jeans below my knees as he lowered himself to his knees. My head jerked back as I felt for the first time someone else touch my cock. Now I have always been very small in my endowment, only four inches at best and I rarely get fully erect, but this day I was hard as a rock. He rubbed my short shaft for a few moments and then he kissed the head of my cock. He looked up at my briefly and said, Dont cum in my mouth and in one swift motion he took me fully in his warm wet mouth. I pushed my hands against the walls of the stall and felt such amazing pleasure that I could barely contain myself. After only a little more than a minute before I could feel my orgasm and I cried out Im close! He pulled off my cock and turned me toward the sink, he reached around me to finish me off with his hand. A few seconds later I was ejaculating into the sink basin. I shook in pleasure for several seconds and my knees went weak, but he held me firmly by my waist until I recovered. When I was back to myself he released me and stepped back away from me. I turned and leaned against the sink, facing him still naked and exposed. I could see the bulge in his pants and as if he could read my mind he asked if I wanted to return the favor he had just given me. I nodded my head affirmatively and as he unbuckled his belt he instructed me to take off my pants and shirt. Without hesitation I complied with his request and in a moment I was completely naked and looking at the first erect cock I had ever seen (besides my own). His cock was twice as big and thick as mine and looked amazing. I lowered myself onto my knees as he moved towards me. I took it in my hand and rubbed it along the shaft. Then I kissed a cock for the very first time. He moaned softly, and I took that as encouragement so I opened my lips and took him into my mouth. I admit I was not as good as I am now at sucking cock, but he seemed to enjoy my efforts. After a few minutes he pulled back from me and lifted me up from the floor. He had not cum yet and I was worried that I had disappointed him until he asked, I want to fuck you. I had not planned on this, hell I had not planned on getting or giving a blowjob, and even though I could hear all the reasons for not letting him have his wish I suddenly heard my voice say YES. He turned me toward the sink, and I in a flash of sanity I asked him if he had a condom. He reached into his shirt pocket and produced one. He opened it and I watched him slip it over the head of his throbbing cock and roll it down the shaft until it was fully covered. I turned back toward the sink and he bent me over slightly and moved me legs apart. He gently spread my cheeks with one hand and guided his cock to the entrance of my ass with the other. He slid his cock into me slowly but firmly until he was balls deep inside me. It hurt, but it was also the greatest sensation I had ever felt. After giving me a moment for my body to adjust to his intrusion, he pulled back until he was nearly fully out of me and then sank himself back into me again. His motion was slow and deliberate at first, but as I opened up more and more for him he picked up the pace until he got a good rhythm going. Suddenly he stopped and pulled out of me. I was confused and started to speak, but he quickly shushed me and whispered I thought I heard something. After a moment of peeking through the crack in the stall door he returned to his position behind me and slid back into me. His pace was now intense, he was fucking me hard! It was amazing! This is what I had longed forI felt so wonderful. His pace quickened and he grip on my waist tightened and I knew he was close. He grunted and stabbed into me one final time and I felt him let loose. I could feel his cock spasm inside me. At that moment I felt my own little cock let go of another load into the waiting sink and I had another knee weakening orgasm. When he was done cumming he pulled out of me, zipped up, and I said, Thanks. As he left the stall he said that he would leave the closed sign on the door for a bit to let me get dressed. I replied with my own thank you, not for the change to clean up and get dressed undisturbed but for the fucking he had just given me. When I reached for my underwear I noticed a condom on the floor. It was dry. In that moment I could feel wetness between my legs and reached back and felt the ooze leaking out of my freshly fucked ass. I figured out that he had used the noise at the door as a ruse to take the condom off so that he could fuck me bareback and fully take my virginity. I wiped myself and got dressed and left the restroom as quickly as I could. I left the mall and could feel my ass leaking the whole ride home. As soon as I got home I got naked and jacked off again before I took a shower. As I looked at myself in the mirror I knew that I would back to the mall again with the hopes of seeing the man again, but I also knew that I would not ask for a condom the next time. I did go back to the mall again, but he did not visit me. I never saw him again, but I often think of him fondlyafter all he made me the cum loving bareback bottom I am today.